- From the main home screen, tap menu
- Tap Settings, then Privacy
- Tap Factory data reset
- Tap Reset phone
- Enter your password if required, then tap Erase everything to confirm
Make sure before this you don't have any data on phone you want to keep
I did this, and now it no longer says that there isn't enough space.
It just isn't recieving anything.
Now I've done this, and there's enough space, I'll try the taking the sim out thing again.