É comum após um servidor replica de AD ficar algumas semanas sem comunicação que o mesmo perca a replicação e retorne a mensagem:
Naming information cannot be located because:
The target principal name is incorrect
No servidor que está com falha na replicação, acesse services.msc e procure pelo serviço Kerberos Key Distribution Center
Em seguida DESATIVE esse serviço, então reinicie o servidor.
Após ligar novamente o servidor, teste se a replicação está OK. Se estiver ative o serviço novamente.