Problema de conectividad windows 2003 server y windows xp clientes

Hola...
Los Pongo Al Tanto....
El win2003 tiene un Active Directory que funciona a traves del Servicio de nombres DNS.
Cuando cualquier windows XP que esta adjuntado al dominio arranca, tira 2 errores.
Los errores aparecen en system o en aplicaciones y son los 1030 y 1058. Yo ya realice todas las pruebas básicas y no tuve suerte.
Por otro lado estoy pensando, lo que sea que ocurrio para generar el problema fue en el server y no en las terminales, porque a todas les paso lo mismo.
Por lo tanto lo que sucedio tiene que estar relacionado si o si con reinstalacion del windows 2003 (En Ingles) que le hice desde el CD, ya que le pise el SP1 x un SP2.
La solucion tiene que venir de buscar estos problemas a partir de una reparación de win 2003.
Estuve buscando y aparecen estos errores por mil diferentes causas, casi todas relacionadas con problemas de DNS en el servidor, pero yo corri el comando NETDIAG y NETDIAG /FIX y no logre encontrar ningun problema de DNS, ni tampoco ningun otro problema.
Espero haber sido claro..... y escucho todo tipo de opciones....
HELP!!!!! Por Favor!!!! y Muchas Gracias......