Problema com novas máquinas no dominio.

Olá Pessoal,

assumi essa semana um servidor debian, rodando squid e controle de dominio, porem ao colocar novas máquinas na rede ou simplismente renomear uma maquina já existente, a mesma não ingressa no dominio, ele pede a senha do dominio (que eu tenho) e não ingressa... porem se eu colocar essas novas maquinas com um nome que já existia na rede, ela entra! Oque pode estar travando o acesso de novas máquinas? tenho outros servidores rodando e o cadastramento de máquina é automatico.... nunca vi isso...

No samba é necessário criar uma conta para o usuário e uma conta para a máquina...
OBS: Nos servidores que você tem rodando e você não está enfrentando problema com o cadastramento das máquinas é porque eles possuem um script que automatizam o cadastramento no domínio.
Qualquer dúvida posta aí.