Problemas con usuarios del dominio

Para empezar quiero comentar que mi experiencia con server 2003 es muy
poca y tengo un problema que necesito resolver rapidamente.

Primero, sucede que cuando formateo un equipo, aunque le ponga la misma
configuración (nombre de computadora, del grupo de red, etc) no puedo
agregarla al dominio, me marca un error al intentar ponerla asi.

lo mas importante... en un lapso de una semana y media he tenido el
problema que algunos usuarios no pueden entrar al dominio. al inicio era
solo una maquina pero ahorita ya son varias las involucradas. El detalle
esta en que si reinician (al principio lo hacia a la primera) entran al
dominio pero no es una solucion al problema existente... espero puedan
ayudarme.