Hallo Fribi,
klingt irgendwie nach einem Problem mit den DNS Einträgen. Ohne genauere Angaben ist das allerdings ein "Suchen der richtigen Schneeflocke im Wintersturm"
Verwendest Du Active Directory + den DNS Dienst beim Server?
Grüße vom Schuhverkäufer