The launch of iOS8 has brought some changes in how devices receive notifications. I do not know if the problem you are referring to is about this aspect or even about the created certificate. So I'll try to answer you both.
In the first case, with iOS 8, the way you implement and process notifications is different:
if ([[[UIDevice currentDevice] systemVersion] floatValue] >= 8.0)
{
[[UIApplication sharedApplication] registerUserNotificationSettings:[UIUserNotificationSettings
settingsForTypes:(UIUserNotificationTypeSound | UIUserNotificationTypeAlert | UIUserNotificationTypeBadge)
categories:nil]];
[[UIApplication sharedApplication] registerForRemoteNotifications];
}
else
{
[[UIApplication sharedApplication] registerForRemoteNotificationTypes:
(UIUserNotificationTypeBadge | UIUserNotificationTypeSound | UIUserNotificationTypeAlert)];
}
On the certificates themselves, when you want to create an application with PushNotifications you have to create a different AppID.
The bundle identifier can not be a wildMask (that is, use * to allow multiple applications with different names).
When creating this AppId, you have to request authorization for pushNotification (both for development and for distribution). 
Thisprocessrequiresyoutocreateacertificate.Followtheexplanationgivenonthepageandthematchshouldnothavemajorproblems.
