SERVICE_NOT_AVAILABLE algunos dispositivos en Android GCM

Hice una aplicación usando GCM para notificaciones. Utilicé este tutorial y mi código es prácticamente idéntico

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

Estoy probando en dispositivos físicos y en algunos de los dispositivos. Aparece un error SERVICE_NOT_AVAILABLE cuando intento registrar el dispositivo con GCM.

Tengo una configuración de retroceso exponencial por lo que se reintenta con el tiempo.

Funciona en aproximadamente la mitad de mis dispositivos de prueba; los demás obtienen un error SERVICE_NOT_AVAILABLE. Miré por todas partes y no he encontrado una solución todavía.

Cualquier ayuda sería muy apreciada. ¡Gracias!

Respuestas a la pregunta(1)

Su respuesta a la pregunta