Была такая ситуация.
На удалённом компе единственный пользователь по имени Andrey. Войти по RDP под ним невозможно.
Выяснилось, что там в папке "Пользователи" его папка называется не "Andrey", а "User". Под именем "User" (вместо "Andrey") подключиться удалось.
Но есть нюанс.
Дело происходило в домашней локальной сети и пароли у меня там были пустые.