User account name was changed in via Control Panel > User Accounts > Change Your Account Name. While local login screen shows new user name, Remote Desktop Connection only works when the old login name is provided.
The issue was fixed by renaming the account via Computer Management > Local Users and Groups > Users.
Another way to fix this is to rename user account is via Start > Run > netplwiz.
Windows 10 1709