The launch of iOS8 brought some changes to the way devices receive notifications. I do not know if the problem you are referring to is about that aspect or even about the certificate created. So I will try to answer you both.
At first, 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)];
}
About the certificates themselves, when you want to create an application with Pushnotifications you have to create a different Appid.
- The Bundle Identifier can’t be a wildMask(that is, use * to allow multiple applications with different names).
- When creating this Appid you have to ask for pushNotification authorization (for both development and distribution).

This process requires you to create a certificate. Follow the explanation given on the page and the departure should not have major problems.

What exactly isn’t working out? You even made the request for push and receive some response on your server even if negative?
– Paulo Rodrigues