I have made a sample PushTest app for Push Notification using this tutorial.
And using above tutorial I got the message that \'PushTest\' would like to send you Pus
Make sure you are using push notification enabled provisioning profile. and then check if you are sending token to server.