It would appear Apple have finally turned off Push Notifications for iPhone OS 3.
Welcome Image and Text
We believe in the long term value of Apple hardware. You should be able to use your Apple gear as long as it helps you remain productive and meets your needs, upgrading only as necessary. We want to help maximize the life of your Apple gear.