Vielen Dank für die Hilfe aking1012 und vielen Dank, dass Sie die Foren parallel durchsuchen: http://www.forum.psoft.net/showthread.php?t=13231
Dies war eigentlich ein DNS-Problem. Unser Nameserver hatte einen Platzhalter ('*'), der in unsere Domain aufgelöst wurde. Wenn ich auf einem unserer Server eine nicht vorhandene Domäne per Ping ankoppelte, löste sich diese erneut in unsere Domäne auf. Ich habe den Platzhalter-Eintrag in der DNS-Zone herausgenommen und Bingo! In dem Thread, auf den oben verwiesen wurde, gibt es Ideen, was getan werden kann, ohne den Platzhaltereintrag entfernen zu müssen. In unserem Fall hat es nur Sinn gemacht, es herauszunehmen.