Проверить галочку Свойства моего компьютера -> Удаленные сеансы -> Разрешить удаленный доступ к этому компьютеру. Если пользователь не входит в группу администраторов, то там же — Выбрать удаленных пользователей.
Если это все уже сделано, то проверить телнетом, как писали выше. Если телнет отваливается по таймауту, то копать в файерволе. Там есть даже отдельное правило для RDP уже прописаное. Нужно его включить.
