Стоит попробовать изменить учетную запись, под которой работает служба telnet, на доменную, которая имеет административные права на удаленном сервере.
Или же возиться с настройками RPS, что хлопотно.

Flying-homeЕсли все же RPS, то что это?
Это я вопроса не понял или он сам по себе неясен? За теорией в Гугл.

Если нет домена-создать на обоих серверах одноименные аккаунты с одинаковыми паролями и использовать их.

Интересно, сколько раз надо напечатать RPC, чтобы было понятно, что это не RPS...
RPC = Remote Procedure Call

Повторюсь-стоит попробовать запуск сервиса под админским аккаунтом.

Прошу прощения, промазал с аббревиатурой.

Если есть решимость возиться с настройками, то можно почитать, например, http://msdn2.microsoft.com/en-us/library/ms687309.aspx и сопутствующие статьи.

В качестве варианта, сильно снижающего ограничения на RPC, могу предложить следующее:
1. Local Security Policy - Local Policies - Security Options - найти два пункта, начинающихся с DCOM, и выставить в них для Everyone все разрешения.
2. Administrative Tools - Component Services - My Computer - Properties - COM Security - в обоих разделах выставить все доступные разрешения для Everyone.

В качестве второго пути можно предложить включить аудит отказов логона и посмотреть, с какими кодами будут даваться отказы в аутентификации. Возможно, стоит "облегчить" локальные политики.

Эти пункты появляются после установки как минимум SP1.

У меня эти пункты в W2K3 Server появляются в политиках после установки SP1 всегда.