¿Cómo determina Android si tiene conexión a Internet?

Mi Nexus 10 (Android 4.4.2, sin rootear) no funciona bien con mi red inalámbrica. Aunque se puede conectar y no tengo problemas para navegar por la web, por alguna razón Android piensa que no tiene conexión a Internet. Como resultado, el ícono de wifi en mi Configuración rápida está atenuado a naranja y, lo que es más importante, las aplicaciones parecen no poder buscar actualizaciones en segundo plano (por ejemplo, no tengo problemas para abrir Gmail y verificar manualmente el correo, pero Gmail ganó no me da notificaciones mientras se ejecuta en segundo plano hasta que esté en una red diferente).

Este problema generalmente solo ocurre en un AP inalámbrico en particular en mi casa, por lo que creo que el problema radica en ese AP y no en el propio Android. Pero no sé cómo determina Android si tiene o no conexión a Internet, así que no puedo hacer mucho para tratar de resolver el problema. Escuché que Android verifica con los servicios de Google para probar la conectividad a Internet, pero dado que de lo contrario no tengo problemas para usar los servicios de Google, no sé cuál podría ser el problema (bueno, la aplicación de YouTube parece tomar un tiempo inusualmente largo para cargar metadatos de video, pero eso podría no estar relacionado).

Entonces, ¿ qué hace exactamente Android para determinar si tiene Internet o no? ¿Qué podría estar causando que esa verificación falle sin afectar nada más? ¡Gracias!