Repeated "Connect to iTunes to Use Push Notifications" prompts?

I just backed up my iPhone 4S and restored it onto my iPhone 5. Now, whenever I open "Find My Friends", I get a continuous stream of these messages:

Connect to iTunes to Use Push Notifications

"Find Friends" Notifications may include alerts, sounds and icon badges.

I can't actually do anything else with the app because as soon as I dismiss one message, another (identical) one pops up. I tried deleting and re-downloading the "Find My Friends" app, but I get the same result.

According to this thread, I can fix the problem by doing a backup and restore onto my phone, but I'd rather not if I can help it. Is there another way to fix this?

Solution 1:

I had to work this out because it was happening to me to but with the snapchat and facebook messager app. All you need todo is reboot your phone and reset your network settings then after that sign back into your wifi or just use 3G. I'm sure if you tried it would work with any app.

Solution 2:

If you are jailbroken, install SAM. Once installed, go to your iPhone Settings > SAM > Utilities and run De-Activate iPhone (Clear push).

Restart your phone and connect to iTunes. Problem should be solved.