Eu fiz um aplicativo usando o GCM para notificações. Eu usei este tutorial e meu código é praticamente idêntico

http://developer.android.com/google/gcm/client.html

Estou testando em dispositivos físicos e, em alguns dos dispositivos, estou recebendo um erro SERVICE_NOT_AVAILABLE quando tento registrar o dispositivo no GCM.

Eu tenho uma configuração de backoff exponencial para que ele tente novamente com o tempo.

Funciona em cerca de metade dos meus dispositivos de teste e os outros recebem um erro SERVICE_NOT_AVAILABLE. Olhei por toda parte e não encontrei uma solução ainda.

Qualquer ajuda seria muito apreciada. Obrigado!