I had exactly the same problem with iphone 4. This is what I did: 1. sync and backup phone on itunes 2. settings - general - reset - erase all content and settings 3. set up phone again using itunes backup It did the trick! Goodluck