How-To fix RDP connection issue with error "The Local Security Authority cannot be contacted"

Can be caused by:

1. User must change password on next logon and RDC is set to use only Network Level Authentication. Affects "workgroup" computers or computers on another domain (compared to the one you're logging in from). 
2. Missing language pack 

References:

http://blog.mnewton.com/articles/Solution-RDP-The-Local-Security-Authority-cannot-be-contacted/

On how to disable NLA (assuming you can get access to your remote server using the suggested methods:

http://blog.mnewton.com/articles/Solution-RDP-The-Local-Security-Authority-cannot-be-contacted/