¿Es posible que en la red tengas otro servidor de DNS's activado???
A mi me ha ocurría en el trabajo y se debió a que estábamos utilizando un dispositivo que debía tener activa esa opción...
Había conflicto entre los dos routers y el principal no sabía asignar ip correctamente.. o los dispositivos no sabían a cual preguntar....
La cuestión es que se conectaba a la red pero no había acceso a internet...
Seguramente se trate de un problema de esa red en concreto. Hasta que dí con el problema estuve un tiempo hasta dar con el dispositivo culpable de tales desbarajustes.
En fin... solo es para ofrecer alguna luz a este problema.