Connect to iTunes to use push notifications

I am having the same issue.

Silly question. Have you tried connecting it to iTunes when it says to do so?

I have the same issue.
Any solution to this?

(and yes, I have connected the iPhone to iTunes when I get the message)

Exactly the same problem here to. With Toodledo App I can't actually use it because if the pop up alert unless I turn notifications off.

Any suggestions...
Anyone???

I believe it comes down a Push Toggle for SBSettings - do you guys have it installed?

I have had the same problem. Around the time I updated to OS 3.1, all of my stored passwords (including voicemail) were lost and PUSH notifications stopped working (as well as getting the aforementioned pop-up whenever I opened an application with PUSH including AIM, IM+, Sportaculaer, etc).

I had synced my phone with iTunes at least 5 or 6 times since the problem started with no relief. I have just completed a full RESTORE and this appears to have solved the problem. I have not received any IM's so I have not verified that PUSH works, but at least the pop-up insrucing me to connect to iTunes is not coming up.

Unfortunately, this is the only solution I have found.

FYI, I uninstalled the SBSettings Toggle app and that solved the problem for me. I also uninstalled my tethering profile and reset my network settings, so that may have had something to do with it as well.

Thanks for the tip!

My iPod has just recently shown the connect to iTunes message and I can't get rid of it. I just figured out how to fix my push but I can't get rid of this message

I have a 3GS, totall legal, not jailbroken, not unlocked, nada. For maybe..2 weeks, everytime I open facebook, words with friends, anything that has a push notification I get this message: Connect to iTunes to use push notifications" much like all of you. I've tried restoring...changing wifi settings...changing the push notifications to off, soft resetting, then turning them on..nothing. I'm real sick of my 3GS acting up...I've synced and everything. 😟 heeeelllp!

I found a solution to this problem. I was having the same problem and figured it out.

What you need to do is go into settings and into notifications. Notifications is under wifi.
In notifications change it from off to on. That does it all.

Regards
dope