Normalmente ese mensaje aparece porque Windows detecta la interfaz de red levantada y con IP, pero no alcanza direcciones públicas. Puede ser por muchos motivos, tanto del pc como del router.
En el PC, mira que no tengas la IP manual con datos erróneos. Si la tienes dinámica, mira que estés obteniendo correctamente IP, puerta de enlace y DNS.
En principio el problema no debería estar en el router sí te va el móvil, pero bueno, también habría que revisar que sus datos de DNS, dhcp y puerta de enlace sean correctos.
Se podrían mirar más cosas, pero empieza por verificar eso
