Verovatno je problem nastao zbog promene imena ili IP računara, update u AD nije dobro izvršen iz nekog razloga. Možda je problem do podešavanja DNS/DHCP (ne znam kako je organizovana mreža) korumpirana baza ili nešto treće. Da, moguće je da npr. dva imena upućuje na jednu IP ili obrnuto, ili da su jednostavno imena povezana sa pogrešnim IP-ovima.
Valjda će ti ovo pomoći da utvrdiš gde je tačno problem:
http://support.microsoft.com/default.aspx?scid=KB;en-us;q216393
Privermeno bi problem mogao da rešiš brisanjem problematičnih mašina iz AD i ponovnim dodavanjem.