Is your phone factory unlocked or using an official carrier which the phone is locked to? Then you might be able might be able to reset push notifications with SAM from Cydia. http://www.bingner.com/SAM.html
Deactivate the phone and then connect to itunes to re-activate it.