Push notifications using the cloud and cloudpush have been working fine over the last couple of months of development but have now started to display a very strange behavior. As a new user logs in the device get subscribed using the device token. This can be verified in the API console and works fine as it has before. However when a push is sent to the device (either from the console or by using the HTTP API) the push message fail and the device is no longer subscribed.
I'm using GCM and an android device for the debugging. The app code has not changed between workng state and broken.
Have anybody experienced any similar problems? Any ideas?