Логин и пароль вставляете из буфера обмена?
Пару раз такое было — не пускало. А вот когда ручками вводили — все в порядке.
Магия, не иначе…
Кстати, еще один вариант решения — сохраните RDP-соединение с каким-нибудь сервером (обязательно с сохранением пароля), а потом этот файл отредактируйте блокнотом — поставьте нужные данные «проблемного» сервера. Тоже может помочь.