I am unable to SSO to a Windows 2000 Terminal Server. Windows 2003 Terminal Server works just fine.

In Windows 2000 Terminal Server there is an option to always prompt for a password. This causes windows to ignore the password you are passing. Turn this option off and SSO from portal to the terminal server should work.