Gracias por la respuesta.
La idea es que todo funcione en el servidor windows 2003, la solución con winproxy que le di es temporal.
Por las respuestas puedo concluir que no es problema del dns ¿verdad?, y si no es así el problema está en filtrado del ISA.
