how are they unable to use it?
the option is not there anymore?
they type in something but it doesnt work?
what is in the event viewer ?
why would you install it on the terminal server? this is a tool that should not be available to users really, nomather its password protected....
maybe you should uninstall it and install it on another server that is not a terminal server.... possibly also solving your search problem....