Ok, problema resolvido.
Entramos no servidor remoto como outro usuário:
Iniciar > Ferramentas de administração > Serviços de área de trabalho remota > Gerenciador de serviços de área de trabalho remota
De lá, matei a sessão para o meu usuário. Então, quando tentei novamente, consegui fazer o RDP.