Okay. Nach einem kompletten Abend voller rumprobieren, downloaden, installieren und wieder löschen kam ich zu einem sehr einfachen Ergebnis:
Bei einer ATi Radeon X800 tritt das Problem auf, sobald ein zweiter Monitor angeschlossen ist. Selbst der Windowed-Mode verweigert dann den Dienst. Deaktivieren des zweiten Monitores behebt die Problematik.
e.
Zumindest zeitweise. Der nächste Server verweigerte wieder den Dienst.