Hoje me deparei com um erro que nunca havia encontrado. Uma das máquinas, parecia não ter relação de confiança com o domínio, como arrecém troquei um domain server, revisei todo o processo.

Revisei os DS, o DNS, as polices e nada! Então tive a brilhante ideia de tirar a máquina do domínio para depois ingressar novamente. Saiu tranquilo, mas na hora de voltar, dava essa mensagem de erro “Erro ao adicionar o computador no domínio. Não é possível alcançar o local da rede” e no log de Aplicativo, ficava essa informação

Tipo de evento:	Erro
Fonte de evento:	Userenv
Categoria do evento:	Nenhuma
Id. do evento:	1058
Data:		13/12/2011
Hora:		15:43:25
Usuário:		DOMAIN\user
Computador:	MAQUINA01
Descrição:
O Windows não pode acessar o arquivo gpt.ini para GPO cn={1A736F71-7555-4DC6-B3DE-1D25F8219DC8},cn=policies,cn=system,DC=domain,DC=empresa,DC=local. O arquivo deverá estar em . (Não é possível alcançar o local da rede. Para obter informações sobre solução de problemas de rede, consulte a Ajuda do Windows. ). Processamento da diretiva de grupo cancelado. 

Para obter mais informações, visite o Centro de ajuda e suporte em http://go.microsoft.com/fwlink/events.asp.

Depois de muitos testes resolvi ativar o serviço “Auxiliar NetBios TCP/IP” e pronto!

Se você também tem esse problema, certifique-se de que esse serviço está configurado como Automático no console services.msc.