I have a 1030 connected to GCM on an iPhone 5.
In my app that opens webpages, the app can't open the website unless it's been opened by something else recently.
Does it start working again if you just wait a while and try again (a few minutes)?
404 would be a "not found" error, so not a timeout. Can you contact anyone on the server side to find out what they see?