I sorted it out.
Took most of my morning, but I found a really good tutorial, different to the others. Which is why I gave it a go.
It worked.
My problem was I'd completely removed ALL my cIOSs, and 4.0 in any region won't let you install them again, unless you already have one. Kind of a...