W2K-S Terminalserver, RDP-Problem

Problembeschreibung:
Auf einem W2K-Server mit aktivierten Terminaldiensten kann nicht per RDP-Client (im lokalen Netz) zugegriffen werden (Terminalserver kann nicht gefunden werden). Der Zugriff per VPN (von extern auf Benutzerebene) klappt ohne Probleme.
Alle sonstigen Serverdienste im Intranet (SQL, Printer etc.) funktionieren einwandfrei. Die Freigaben und das Login-Skript der Benutzer sind auch vorhanden.
Der Kollege, der mich bei der Einrichtung unterstützt, ist ein Profi, aber inzwischen genauso ratlos wie ich, da scheinbar alle Einstellungen korrekt sind.
N.