http://support.microsoft.com/kb/895433
Если сервер имеет сертификат от доверяемого CA / Предприятие CA, пропустите к разделу:
Шаг 2: Настройте аутентификацию TLS и шифрование
Обновите до Windows Server 2008. Серьезно - новый протокол RDP и безопасность TLS являются стандартными (по крайней мере, меня всегда спрашивают о том, принять ли неизвестный сертификат между нашими доменами - у меня есть два домена, которые иначе не связаны).
Это точно, что добавление Сетевого уровня решает Authentiation к RDP. Я полагаю, что MS добавил его в Сервере 2008.