tvballer34,
I had the same problem, read through as many threads as I could find. I chatted with an apple advisor and here's a solution (i don't know if there is an easier way, but it works albeit time consuming).
1.) Backup your phone. Go to icloud.com and log in to make sure you're set up. Then go into settings -> icloud -> storage & backup - mange storage. Tap on your phone's icon, make sure all the apps you want are "on". go back and select "back up now". Also and pictures you have make sure to put them on your computer.
2.) Restore you phone to factory settings.
3.) As your iphone restarts and you set it up, select "set up as new"
4.) make sure you can call out and that under settings -> phone -> my number is in fact your number.
5.) Go to settings -> general -> reset-> and select "erase all content and settings". it will reboot again
6.) This time in setup select "restore from icloud"
It's time consuming, maybe took 45 minutes, but most of that was following conversing with a tech and then waiting.
Hope it helps