Se você estiver usando um arquivo HOSTS para resolver o nome do servidor do cliente, tente usar apenas o nome do servidor e não o FQDN, por isso:
Além disso, verifique o log de eventos do Windows Security para ver se há detalhes adicionais sobre a autenticação.
Espero que ajude.