Hola,
Yo también tengo un problema parecido.
Encontré gran ayuda en este enlace para añadir un windows XP a samba:
http://www.diariolinux.com/phorum/list.php?f=17
Ahora en samba tengo el script añadido al smb.conf para que agregue el usuario y la maquina automanticamente al añadir el Windows XP al dominio. Hasta aquí todo bien, pero al cabo de un día o dos el usuario que añadí al sistema y cualquiera otro más que añadas no entran el el equipo obteniendo el mensaje de error siguiente:
"Windows no puede conectarse al dominio porque el controlador de dominio está bloqueado o no disponible, o porque no se encontró la cuenta de su equipo. Vuelva a intentarlo y bla bla bla contacte con su administrador..."
Entonces reinicio el equipo, quito el cable de red y al logear puedo entrar en el dominio pero usando el perfil de usuario local.
NOTA: Usé samba 2.2 y ahora tengo instalada la versión 3.0.2a