Thanks for your insight.
We were able to resolve this issue (actually none of the Office programs worked either, but we hardly use them in Citrix) by running regedt32. We updated the Microsoft container under HKEY_LOCAL_USER and changed the security for all users to Full Access.
The trick was to run it at the local level on the Citrix server, because logging in as administrator on the network, only affected the administrator!