Der Windowsserver verweigert die Anmeldung zu den Terminal-Services obwohl freie TCALs vorhanden sind? Dieser Fehler liegt an der nicht funktionierenden DNS Auflösung zwischen tsclient ↔ WindowsTS.
Um das Problem zu beheben muss man im tsclient unter den Eisntellungen für Client Hostname die IP-Adresse des client-PCs mitgeben .. und voila, schon gehts!
credits für diesen quick-fix: post bei ubuntu-forums zu diesem problem