[xoxmodav]

т.е. WXP/SP1, WXP/SP2 - не рабочие станции ?

Конечно же рабочие станции, просто служба удалённого рабочего стола была введена только в ОС Windows начиная с линейки XP.

ну да ладно, но почему же не получается подключится к W2000 Server (SP4),

А вот начиная с этого момента - поподробней, как настроен сервер терминалов, как пытаешься подключиться, в какие группы включён пользователь, которым ты пытаешься подключиться, какие ошибки или сообщения выводит при попытках подключения, стоит ли там фаервол и т.п.