I created an Android app that can receive push notifications. I've installed the app on two different phones and verified that both can receive GCM push notifications. This test was done in the United States.
The following week, one of the phones traveled to Asia. But push notification could not be received on the phone in Asia. It had internet access but could not receive push notification.
Does anyone know why? Does there need to be special configuration. Can network block GCM messages?