Я правильно понял что это старое имя больного? Или это уже новое? Или оба раза его под одним именем заводили в домен?
Если старое, то в оснастке DNS удалите все упоминания о нем (во всех "подпапках" посмотрите) и в AD - сайты и службы проверте.
Если не поможет, то:
1. ipconfig с обоих серверов
2. dcdiag
3. netdiag с обоих серверов
для начала...
PS ну и тут посмотреть
http://support.microsoft.com/kb/824449