What could be the cause of not receiving push notifications through 3g (gsm)?
I have found this. A while ago I went overseas and got paranoid and turned a bunch of the background data off in the data usage page. Had a play with it tonight and discovered "Google play services" was restricting. Turned it off and tested it, it seems to work. If you haven't already, try that.