Same problem
I also have this problem. Living in Norway.
Here's what i tried, based on tips and info on various message boards:
- Reset all settings. This was a horrible idea, seems like a bug in ios 5. When i selected to reset the phone turned itself off and started up blank and i had to set it up all over again.
- Restore from backup. Tried this not only one time, but two times. Both times it turned up saying that my inbox was full.
I have tried deleting a bunch of messages, but no luck. The only way to send and receive texts was to set the phone up as new, but now none of my app settings and history is on the phone anymore. Highscores, progress, saved data, runs, etc.
I'm just hoping for a fix so that i can restore from backup as soon as they fix it. I want my phone to work like it did yesterday.