Eu verifiquei as permissões do firewall nas duas caixas, bem como as permissões de área de trabalho remota. As máquinas são visíveis umas às outras na rede local. A mensagem de erro indica que: Remote Desktop cannot connect to the remote computer...
Eu criei uma conta local na máquina com o Windows 8, ao contrário da conta da Microsoft que normalmente uso, sem sucesso.
Alguma idéia?
Em geral, sim, uma máquina com Windows 7 pode ser usada para RDP no Windows 8 Pro, acho que 'Windows 8 (core) e RT não suportam a sessão RDP.
Você está dizendo que isso funciona a partir de uma segunda máquina com Windows 8, então ele também deve funcionar no Windows 7. Ele funciona ao contrário do Win8 para o Win7?
Você tentou desativar a 'Autenticação no nível da rede' na guia Remoto. Isso não deve fazer diferença para o Windows 7, mas quem sabe.
Certifique-se de ter a versão mais recente do cliente de área de trabalho remota em sua máquina com Windows 7.
Verifique se o Windows 7 SP1 e o hotfix 2574819 foram instalados. Depois disso, instale KB2592687 e isso permitirá que você use o Remote Desktop Client 8.0, que é o que o Windows 8 é compatível.
Tags windows remote-desktop