I think it's Norton preventing the installation, especially if you're running the 2001 version. Try disabling Norton to see if the installation works then. The RDC will normally install quite happily on Windows 2000.
Dig Deeper on Legacy operating systems
Related Q&A from Christa Anderson
Expert Christa Anderson explains why it isn't possible to allow drive mapping with Windows 2000 Terminal Services. Continue Reading
Expert Christa Anderson suggests some third-party software producst that can help in using a scanner with Terminal Services. Continue Reading
Expert Christa Anderson advises how to map images on a network share for user on a terminal server. Continue Reading