My Iphone isn't working to an extent, says not activated?

My Iphone works like normal you know, making phone calls, texts, and surfs the web and all. What isn't working is the Facetime, Imessaging, and installing profiles under the Settings. When ever i try using facetime or installing a profile it says waiting for activation and then says Iphone isn't activated? I have verizon and I went to them and they said I probably have to go to apple, any suggestions or ideas.

Plug the phone into your PC. Load iTunes, and go to 'iPhone' on iTunes. Create a back up on iTunes using the 'Back Up Now' button. Wait for it to Bakc Up. Then 'Restore Backup' to the back up you just made. Seems pointless, but what it does is it will keep the phone exactly how it is now e.g apps and everything. But the info will be sent to apple, and it will re-activate it all. And then it will work as normal