Anzeigeprobleme Windows 2008 R2 Terminalserver

ich habe derzeit ein etwas seltsames und für mich momentan nicht nachvollziehbares sporadisches Anzeigeproblem auf einem unserer Terminalserver.
Das Problem sieht so aus, dass immer wieder sporadisch die Farben der Terminalsitzung auf 256 Farben oder noch niedriger herunter geschraubt werden. Man kann weiter arbeiten, erkennt aber in den diversen Programmen (Outlook, Word etc.) nicht mehr allzu viel bzw. das Arbeiten wird umständlich. Sobald man sich abmeldet und wieder anmeldet ist wieder alles OK – wobei das die einzelnen User leider nicht allzu sehr begeistert . Wie gesagt, das Problem ist meines Erachtens an kein Ereignis oder an eine bestimmte Zeit gekoppelt. Das Ereignisprotokoll sagt zu diesen Zeiten auch nichts Besonderes, die Leistung des Servers ist völlig in Ordnung und auch sonst passiert nichts Auffälliges.
Vielleicht hatte ja schon mal jemand dieses oder ein ähnliches Problem und kann mir dabei weiterhelfen. Nun aber erst mal zu den Gegebenheiten.

Plattform/Hardware: Virtualisierte Maschine auf einem zugrunde liegenden HP ProLiant DL360 G6
Betriebssystem der virtuellen Maschine: Windows Server 2008 R2 Enterprise
Installierte Rollen: Remotedesktopdienste (Sitzungshost, Lizenzierung)
Installierte Features: Desktopdarstellung, Tools für Remotedesktopdienste
Benutzeranzahl: zwischen 10 und 15 gleichzeitig
Treiber und Updates: Alle auf dem aktuellsten Stand
Zugriff der Benutzer: Sämtliche Nutzer sind entweder per Client-to-Site oder per Site-to-Site VPN verbunden

Bisweilen habe ich schon alles mögliche ausprobiert ... aber leider alles ohne Erfolg.

Vielen Dank schon mal für eure Hilfe und noch einen schönen und erholsamen Abend.

Viele Grüße