Hab herausgefunden was das Problem war. Ich musste mit den 2000 Clients auf
http://update.microsoft.com/microsoftupdate/v6/ gehen und dort den Updateclient installieren, anschliessend neu starten und schon meldet er sich erfolgreich beim WSUS an.
Danke für eure Hilfe.
Gruss Snupi