iPhone 3G, Firmware 3.1.3, Push notification

I was upgrading my iPhone 3G days ago (read here).

Everything runs perfectly after a fresh restore, and I have decided at that point to restore all my data, i.e. including SMS history and other stuff.

Except: Push Notifications.

I have not been able to get push notifications for the past 2 days, after checking thru the settings, I am pretty sure that everything is what it supposed to be.

Hell! the good 2 days I was living in the dark trying to figure out what gone wrong, why my wife's 3GS (she upgraded herself, I did not help her this time) gets push notifications for her emails (using Boxcar), and facebook, but not my 3G.

The 2 sets are different, she is using 3GS from Maxis, the official carrier in Malaysia, while I am using 3G with Celcom as carrier.

The first suspect is: Is Celcom blocking my push notifications? Or is Celcom having problem with Apple's push notifications?

Well, it is not. I realised when I switched over to WiFi and still get nothing, absolute quiet (I am getting about 30 to 40 notifications from various sources, and no notifications make me worried)

Second suspect is: Apple doesn't like unofficial carrier, thus they did not push my notifications.

I Googled, but no one seems to have the same problem.

Then I turned to twitter and facebook, hoping someone with similar experience have a solution, no luck.

Third suspect: Left over settings from previously jail-broken 3.1.2 firmware was stopped by 3.1.3.

This is a painful decision, means I need to restore the 3.1.3, and treat it as a new phone, thus, I lost all my settings, SMSs, etc.

Do I have a choice? No, I guess.

Then I redo restore, treat it as a new phone, went thru the pain to put back all my Apps, my music, my podcasts... Not to mention going thru every single app to key in my credentials.

This time it works like charm!

Conclusion: If you have previously jail-broken your iPhone and wish to upgrade to firmware 3.1.3, make sure you restore as a new phone instead of either update or restore with your old settings.

I can go back to my routine now, and enjoy realtime notifications as it comes in!