I was on 3.55 kmeaw
Ran wipe history
Deleted all homebrew
Reinstalled 3.55 OFW from recovery menu
Formatted the hard drive
Reset settings to default
I'm sure not all of these things were necessary, but better safe than sorry
Now I'm installing the 3.56 update
We'll see how this goes...
EDIT...