Você está recebendo alguma mensagem de erro específica? O problema está acontecendo no log in?
Se você fizer login como um usuário que não seja um domínio no computador, será possível executar ping no DC usando seu nome de domínio \server-name ? Seu IP? Se você executar um wireshark no computador e executar o ping no DC, será possível ver se o DC está recebendo os pings? Está respondendo, mas o cliente não recebe a resposta?
Na minha experiência limitada, problemas na conexão com o controlador de domínio geralmente têm sido um problema com o DNS. Se você puder executar ping no servidor pelo IP, mas não pelo nome de domínio, tente remover todos os servidores DNS da interface do cliente e aceitar um dos seus DCs para ver se isso ajuda.