A criação do mesmo usuário em ambos os computadores funciona para sistemas operacionais de desktop como XP ou 7, mas não para domínios.
Como você está usando um domínio, é necessário criar o usuário no domínio, não os usuários locais nos dois computadores (se você não usá-lo, não acredito que você possa usar a autenticação do Windows, pois isso não é t fornecer segurança suficiente).
O objetivo de um domínio é ter um único conjunto de usuários, para que você possa definir as permissões mais facilmente para todos os computadores e recursos do domínio.
Além disso, verifique se a conexão de rede está configurada corretamente (temos problemas em nossa rede de escritórios porque alguns computadores não usavam o servidor de domínio como o gateway, o que é necessário em nossa configuração de domínio).