Probar esto a ver si se arregla:
Entrais a la play store y os bajais "Terminal", lo abris y meteis el siguien comando:
su
Aceptais y le dais permisos de superusuario. Luego escribir:
settings put global captive_portal_detection_enabled 0
Y listo, probais a ver si os funciona.
Para revertir esto y volver a como estaba antes (si os sigue sin funcionar por ejemplo) Haceis lo mismo pero en esta linea en vez de un 0 poneis un 1, asi:
settings put global captive_portal_detection_enabled 1