Versuche mal einen "TELNET localhost" von eurer Maschine selbst aus. Welche IP-Adresse hat eure Maschine aktuell? Geht ihr beim Telnet über Name oder IP-Adresse? Falls über Name: Ist im DNS die richtige IP-Adresse zum Namen hinterlegt?