Strangely I tried a different random 2000 machine and it worked on one. I have this problem at two separate locations. I have only gotten one machine to work so far...
I click the lsremote action. It ask me if I want to run it and then it ask me to run the active x control. Then normally it just opens the vnc screen but instead I get "authentication failed!". Sometimes I just have to click ok on the error once and it goes away and other times I have to click it more than once and it will say "too many failures".