Lösung
Wenn das mal wieder nicht so recht geklappt zu haen scheint, kann man den notwendigen Registry-Eintrag jederzeiot von Hand hinzufügen und schon ist Office wieder Terminalserver-Fähig.
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Office\ClickToRun\Configuration
Name: SharedComputerLicensing
Typ: REG_SZ ("Zeichenfolge")
Inhalt: 1
Es ist kein reboot notwendig, nach einem Neustart der Anwendungen läuft Office ohne Fehler.