Funcionando red interna pero sin conexión a internet

Buenos días,

Monte un servidor bajo Windows 2003 promoncionandolo a DC y habilitando
los
servicios DNS y DHCP, posteriormente agregue a ese dominio tres equipos.
De
los cuales uno a día de hoy, después de tres días funciona a la mil
maravillas, teniendo acceso al servidor y a internet, mientras que los
otros
dos me sucede una cosa muy rara, funcionaron el primer día pero al segundo
dejaron de poder salir a internet, mientras que si que podían acceder al
resto de equipos y al servidor.

He revisado por posibles virus y nada, si el cable estuviera mal pero
tienen
conexión LAN, etc...
He mirado el visor de sucesos y me aparece un error DNSAPI con número de
suceso: 11164, he buscado en la base de datos de Microsoft y nada no
aparece
referencia alguna.

El caso es que creo que se debe a algún problema con las dns pero aúnque
son
correctas, bien le ponga la del servidor que hace de servidor DNS, o bien
las
de mi ISP no hay manera... ¿puede ser que se haya dañaado el sistema?
¿cómo
puedo repararlo? ¿debo reinstalar?
El caso es que reinstalé el SO XP en un portátil que me pasaba lo mismo y
funcionando, pero es que no quiero formatear los otros dos también.

Si alguien puede ayudarme se lo agradecería... un saludo.