Ok, hab rausgefunden worans lag.
Hab ne Weile gebraucht, bis ich gemerkt hab, das der Remote Desktop über Terminalserver Dienste läuft. Dann hab ich gesehen, das da bei den upgedateten Maschinen keiner als Terminalserver User zugelassen war. Jetzt gehts aber einwandfrei.