Windows 2008 Terminalserver Problem nur ein Benutzer kann sich Verbinden

Ich habe folgendes Problem. Folgende Hard- & Softwareumgebung ist gegeben:

Systeminformationen von Terminalserver:

Grundinformationen
Computername: XXX
Benutzername: DOMAENE\USER
Domäne: domaene.local


Prozessor & Speicher
Prozessor: Intel(R) Xeon(R) CPU E5620 @ 2.40GHz
Physischer Speicher: 8 GiB

Betriebssystem
Name: Microsoft® Windows Server® 2008 Standard
Version: 6.0.6002
Service pack: Service Pack 2

Laufwerke
C: 500.00 GiB NTFS - 423.35 GiB frei

Netzwerkkarte
Name: Intel(R) PRO/1000 MT-Netzwerkverbindung
IP-Adresse: 192.13.1.247
Subnetzmaske: 255.255.255.0
Standardgateway: 192.13.1.2
Bandbreite: 1000.00 Mbit/s

Terminalserver ist aktiviert und hat 40 Benutzer - Cals eingetragen im System. Lizenserver zeigt keine Probleme. So bald sich ein Benutzer auf dem Terminalserver anmeldet geht alles einwandfrei,
so bald aber der zweite User sich anmeldet bekommt dieser Pauschal die Meldung:

"Dieser Computer kann keine Verbindung mit dem Remotecomputer herstellen. Wiederholen Sie den Verbindungsversuch. Wenn das problem weiterhin besteht wenden sie sich an den besitzer des Remotecomputers oder an den Netzwerkadmistrator."

Meldet sich der Benutzer aber wieder ab, dann kann ich mich von jedem Rechner aus anmelden, so als wäre nie was passiert. Jedoch habe ich 40 User Cals und nicht nur einen. Hat jemand eine Idee oder einen Lösungsansatz für mich?

Im Ereignissprotokoll erscheint kein Fehler, alls Updates sind drauf.