Me Too - Had Same Issue
I had the same issue. I just did a Restore on my phone and I choose restore as new iPhone. I was still able to get my contacts and music back but I lost email, SMS history, etc. But of course I knew that before I did it. Hope this helps.