Also, are you connected to the google cloud messaging servers (you should be able to tell by the blue colour of your WiFi symbol when connected to WiFi). @ralf_xda wrote here how to check this.