I created a new VM with Windows 8.1 (Visual Studio 2013 Ultimate Version 64bits) and I tried to login via RDP and always said to me the id or password are incorrect. I entered the user with \username and didn't work also. I created almost 4 times and the same behavior.
Is something happening right now with IDs ?
If it helps I running the Remote Desktop from a Microsoft Surface Pro 3.