When submitting my iOS application with push notifications to the App Store I received the infamous "Missing Push Notification Entitlement" email:
Your app appears to include API used to register with the Apple Push Notification service, but the app signature's entitlements do not include the "aps-environment" entitlement. If your app uses the Apple Push Notification service, make sure your App ID is enabled for Push Notification in the Provisioning Portal, and resubmit after signing your app with a Distribution provisioning profile that includes the "aps-environment" entitlement.
I have already tried revoking and re-creating all production profiles, provisioning profiles and APNS production certificates. Push Notifications are enabled on my App ID, and the correct APNS certificates are configured.
The problem seems to be that even tho everything is configured correctly in the iOS dev center, my downloaded provisioning profiles do not have the required push notification entitlement (aps-environment). The attached image shows that only In App Purches and Game Center are enabled for my distribution provisioning profile (Xcode 5).
After retrying and reinstalling all profiles and certificates and cleaning my whole keychain it suddenly worked. I have successfully submitted the app with the "aps-environment" entitlement. As it seems the Provisioning Profiles in the Xcode 5 settings never display Push Notifications under the Entitlements tab.