Claro que si.
Es que las dns no son mas que unas direcciones IP a las que el equipo manda peticiones para que informa de las IP que conrresponde a un nemónico.
Ejemplo: Tenemos el nemonico:
http://www.celtiberos.net . Cuando tecleais eso en el navegador éste lo que hace es lanzar una petición a las direcciones que estén marcadas como DNS con ese nemónico. En esas direcciones hay un programa (Servidor DNS) que tiene una base de datos en la que tiene asociados nemonicos con IP. Cuando recibe una petición con un nemonico le responde con la IP. Asi de simple.
Es posible que esté pidiendo que se especifiquen DNS. O bien que las especificadas no responden y hay que usar otras. Pero si tienes las del ordenador y este navega, como se ve, por internet pues está claro que las DNS funcionan.
Yo no le encuentro sentido al problema.