Terminal servers require special user modes, for software additions to work correctly, and sometimes, to happen at all.
Before installing anything on a terminal server, do this:
change user /install
And after the installation is complete, do this:
change user /execute