Consegui resolver esse problema adicionando o nome do computador antes do nome de usuário usando RDP no Win 8, quando, em vez disso, o Win 7 funcionaria apenas com o nome de usuário, exemplo abaixo. Espero que possa ajudar os outros.
On Windows 8.1
ip:
123.123.123
user:
MYPC\myuser
password:
mypasword
On Windows 7
ip:
123.123.123
user:
myuser
password:
mypasword