hi,
probably I have not understood,
and I am saying trivial things, but I read:
"uninstalled, rebooted, reinstalled"
what have you reinstalled ?
In Ws2003 Remote administration is already installed
when you setup server, you have just to enable remote
desktop in System Properties, Remote.
If in ws2k3 you install TS in system component,
(dislike from W2K), you install (and enable)
the application mode.
If you have installed TS, the setup, did not ask you
(as in W2K): want you administration or application?
I hope to have understood your situation.
bye
vic