Hola,
Yo uso conexión compartida entre un win 2000 (servidor) y un XP (cliente).
El cliente tiene un único DNS indicado y es la IP interna del servidor (192.168.0.1).
¿Cómo estás haciendo las pruebas para el DNS?
Te lo pregunto porque a veces, al compartir la conexión, aparece un problema con el tamaño de la MTU, y parece que no funciona, pero realmente sólo funciona con "paquetes pequeños".
Yo te recomendaría (si no lo estás haciendo así) comprobar las DNS usando pings o directamente nslookup y, una vez que funcione, pasamos a TCP
.
Saludos.