Ich installierie auch immer nur englische OS's... es gibt Unterschiede, z.B. Patches kommen auch viel früher als für Deutsche...
Zu dem Problem, ich würde mal den Clients den DNS von Cablecom einfresen und nicht deinen W2K Server.. dann weisst Du an was es liegt..
Ansonsten installier mal VNC und ich mache einen Connect zu Dir.. der Port den Du zu deinem Server öffnen musst via Router ist: 3389