Check your security eventlog for logon failures. (You may need to check your audit policy to verify that you are logging logon failures.)
I have 2 VM's that I play with. On one I tried to connect with my testuser and got this error.
I added that account to the administrators group and then it worked.
Then I was playing around and found that if I type in the wrong password, then I get the same error that you got.