O relógio no computador com Windows XP estava fora de sincronia com o relógio do controlador de domínio, depois de executar
NET TIME \MyDomainControllerComputerName /SET /Y
no prompt de comando do computador com Windows XP, consegui localizar o computador pelo nome no Windows Explorer.