I have an app in the App Store which has a wildcard App ID. I want to add push notifications to it, but cannot as we have a wildcard App ID. This is the error I get:
Michael Morrison's comment contains the info you (likely) want. At the bottom is what you're really looking for.
The link:
https://developer.apple.com/library/ios/#documentation/ToolsLanguages/Conceptual/DevPortalGuide/CreatingandConfiguringAppIDs/CreatingandConfiguringAppIDs.html#//apple_ref/doc/uid/TP40011159-CH18-SW1
The helpful section:
Updating Your App to Include APNS, iCloud, In-App Purchase, or Game Center Requires an Explicit App ID
As you develop, you might want to add features to your app. To support APNS, iCloud, In-App Purchase, or Game Center, you need an app signed with a provisioning profile that uses an explicit app ID. If you have an app that uses a wildcard app ID, you need to create a new app ID and then modify your provisioning profile.
To update your app ID: Identify your app’s current bundle ID in Xcode or iTunes Connect.
Create a new app ID in the App IDs area of the iOS Provisioning Portal with your app’s bundle ID search string.
Enable your app ID for APNS or iCloud (see “Configuring Your App ID for Apple Push Notification Service” or “Configuring Your App ID for iCloud”). Explicit app IDs are automatically enabled for In-App Purchase and Game Center.
Modify your provisioning profile to use the new explicit app ID.