Las aplicaciones de Google pierden la conexión con los servidores cuando están en datos móviles

Estoy luchando con un extraño problema de conexión que tengo con Google Maps 6.14.1 (#6140011) en el Galaxy Nexus (con Android 4.1.2/CM10).

El problema viene con los siguientes síntomas cuando se usan datos móviles:

• La aplicación deja de cargar mosaicos adicionales de la red que no se han almacenado en caché previamente (mientras muestra los almacenados en caché sin ningún problema).
• La aplicación ya no sincroniza los lugares destacados.
• Cada vez que intenta calcular las direcciones de tránsito, se atasca en el cuadro de diálogo de progreso "Obtener direcciones de tránsito" (no hay ningún mensaje de error, el cuadro de diálogo permanece allí para siempre).
• Al intentar encontrar una ubicación ( cualquier consulta de búsqueda), se atasca en el cuadro de diálogo de progreso "Buscando: X" (no hay ningún mensaje de error, el cuadro de diálogo permanece allí para siempre).
• Al cambiar a navegación, se atasca en el cuadro de diálogo de progreso "Obtener indicaciones para llegar".

Cosas que he probado:

• Reiniciar: no tiene efecto alguno.
• Cambiar a wifi. Entonces todo funciona. Esto puede hacer que parezca que mi proveedor de red (un MVNO de T-Mobile EE. UU.) está bloqueando el tráfico de Google Maps, ¡pero sigue leyendo!
• Conexión de mi tableta (CM9) al teléfono: Google Maps funciona bien en la tableta, lo que me lleva a la conclusión de que no es la red la que bloquea cierto tipo de datos. Sin embargo, al colocar la tarjeta SIM directamente en la misma tableta, nuevamente no funciona.
• Detener el proceso y luego borrar todos los datos: esto soluciona este problema "por un tiempo" (de unos minutos a unas pocas horas). Todavía no he descubierto qué causa que el estado del problema regrese. Podría ser una cantidad fija de tiempo, podría ser el primer cambio de datos móviles a wi-fi y viceversa, no lo sé. ACTUALIZACIÓN : me sucedió 5 minutos después de un 'borrar datos' con wi-fi todo el tiempo deshabilitado, por lo que la próxima conexión a wi-fi no parece ser el desencadenante.
• Conectar ddms: Obtener indicaciones de tránsito no provoca que se registren advertencias o errores.
• Reinstalación de Google Maps: igual que 'borrar datos', ayuda durante unos minutos.

Problemas potencialmente relacionados:

• Gmail no carga ninguna imagen. Aparte de eso, Gmail funciona perfectamente, incluida la sincronización en segundo plano de los correos electrónicos en los datos móviles. Este problema también ocurre cuando está en wi-fi.
• Goggles siempre dice "Error de red" y "Error de autenticación" (nuevamente, funciona bien mientras está en wi-fi).
• Google Now informa "No se puede acceder al contenido solicitado '...'. No se permite el acceso a este agente de usuario".
• En GMaps -> Configuración -> Acerca de -> Red, veo el siguiente error "Error - Código de respuesta HTTP incorrecto: 403 para 62,71,72 clase java.io.IOException". Sin embargo, no puedo obtener ninguna información adicional para esto. Puede tener semanas, ya que veo esto incluso cuando todo funciona perfectamente bien.
• Algunas cosas en la aplicación de Facebook funcionan (se muestran notificaciones), pero otras solo conducen a un mensaje de error "no se puede encontrar una conexión segura" (navegando a una publicación individual).
• Otras aplicaciones que utilizan el control WebView en algunos casos no muestran el contenido correctamente. (NewsRob, por ejemplo, puede sincronizarse muy bien, pero cuando intenta cambiar a la vista web de un artículo que no se almacenó previamente en caché, muestra un mensaje de error similar al de Google Now arriba).

Notas adicionales:

• El indicador de la red móvil es azul/verde durante todo esto (lo que indica una conexión que funciona con los servidores de Google) y todo lo demás parece funcionar perfectamente.
• Esto ha sucedido en varias versiones, incluida la CM10 final, instalada desde un restablecimiento de fábrica.