So habe die Lösung gefunden, trotzdem danke für eure Unterstützung.
Will die Lösung natürlich nicht vorenthalten:
War gar nicht so einfach.
Als erstes war mein Rechner mit XP nicht im der Terminalserverlizensierung vertretetn was mich schon stutzig gemacht hat.
Dann ist mir eingefallen daß ich mit meinem Rechner die Server über DP schon konfiguriert habe, bevor der Lizenzserver richtig eingerichtet war.
Durch einen Bekannten bekam ich den Tip, daß es an der Hardware ID liegen könnte.
Also habe ich diese gelöscht, zu finden unter:
HKeyLocalMachine / Software / Microsoft / MSLicensing / HardwareID
Dort den Schlüssel ClientHWID gelöscht.
Dieser wird dann bei einer Neuverbindung neu erzeugt.
Danach hab ich noch nachgeschaut auf meinem Lizenzserver und nun bin ich dort unter Vorhandenen Windows 2000 Lizenzen auch richtig eingetragen.
Ich sach nur: Gar nicht so einfach, aber hat ja zum Glück funktioniert.