Error al unirse al dominio con Windows Vista Ultimate.

Hace tiempo que vengo buscando en Internet y no puedo dar con el problema
para conectar mi Notebook en el Dominio.
El Server es un Windows 2003 server.
El error es el siguiente:
Error al intentar unirse al dominio "xxxx"
Error al intentar resolver el nombre DNS de un DC en el dominio que se
estaba uniendo. Compruebe que el cliente está configurado para comunicarse
con un DNS que pueda resolver nombres DNS en el dominio destino.

Mi Notebook está dentro de un grupo, conectada a internet y puedo ver todas
las PC del dominio pero para acceder tengo que poner la contraseña del
serviro de Dominio (inclusive puedo ingresar el disco c$ del Server poniendo
la contraseña pero ninguno de los técnicos de aquí ha logrado unir esta
versión (Ultimate) al dominio).
Desde ya muchas gracias por cualquier orientación.

Tengo una red wireless y Bluetooth deshabilitadas para que no me den
problemas, sin embargo tampoco logro conectarme al dominio (probé
desactivando el firewall y bajando algunos servicios como el de protección
al usuario y nada de nada)