My app registers for the notifications like this :
[[UIApplication sharedApplication] registerForRemoteNotificationTypes:UIRemoteNotificationTypeBadge | UIR
Try changing your device date to 1 or 2 days after current date. Sometimes it is stored in keychain of device and stored for 1 or 2 days. It worked for me in case of calendar and location permissions.