Então você adicionou
[[UIApplication sharedApplication] registerForRemoteNotificationTypes:allowedNotifications];
ao aplicativo do delegado do aplicativo: didFinishLaunchingWithOptions: método e você construiu o aplicativo, mas não está perguntando ao usuário se deseja habilitar notificações push?
Bem, este é um erro comum que muitos novos programadores de iOS cometem, incluindo eu.
O problema é realmente simples, você precisa ter certeza de criar um perfil de provisionamento exclusivo para o aplicativo que tem notificações push habilitadas. Você pode fazer isso no iOS Provisioning Portal da Apple.
O perfil Team iOS padrão gerado pelo Xcode não oferece suporte a notificações push porque usa um identificador de pacote curinga.