This may be related to using a mobile account's credentials. Remote Desktop will require a local user's credentials to authenticate.
When adding a computer in Remote Desktop, a mobile user account's name and password may not authenticate.
Authenticate using a local user's name and password instead.
This is expected behavior when using a mobile account.