Foi você que configurou o domínio?
Qual Windows é?
Sabe se tem alguma política de domínio ativa?
Tive problemas parecidos com uma rede que fui dar suporte. A pessoa que configurou o domínio criou uma política em que o perfil do usuário era móvel (roaming). Sempre que o usuário fazia um login, o sistema carregava todo o perfil do servidor, e isso demorava (copiava toda área de trabalho, documentos e configuração de aplicativos). Fazia isso no logoff também (as suas estações demoram para fazer o logoff?).
Outro problema que tive era com o DNS mesmo. Quando ingressei no domínio, o nome do meu domínio apontava para um domínio na internet, no Canadá. Se você pingar o nome do seu servidor, volta o IP dele?
Para resolver isso, editei o arquivo HOST da estação (na pasta C:\Windows\System32\drivers\etc) fazendo o nome do domínio apontar para o IP do servidor.