Anexar al dominio

Hola a todos,

estoy perdido, lo juro, no tengo ni idea de lo que estoy haciendo mal.

Planteamiento:
Tengo un dominio A con windows 2000, y todos los usuarios con 2000
profesional, instalo un nuevo servidor con Windows 2003 y dominio B, y
cuando voy a los usuarios a cambiar el dominio me da errores por todos
lados, (No se encuentra la ruta de red, No es posible anexar al dominio,
etc).

Algo tengo mal pues solo he conseguido anexar un equipo con XP Prof.

¿Alguna idea?, aparte de comprar una soga para ahorcarme?

Muchas gracias de antemano
Angel Zapata