I've had the same issue.

I ended up reflashing. There seemed to be no other way.

After that, I keep all my data on the internal mmc. Your apps will be gone, but your data should be intact after reflashing.

Good luck, I'm gonna do a backup now, thanks for reminding us all.

- MOC