É possível que o RDP não esteja escutando na porta 3389. Verifique a seguinte chave de registro:
Start > Run > regedit > HKEY_LOCAL_MACHINE\System\CurrentControlSet\Control\Terminal Server\WinStations\RDP-Tcp\PortNumber
Certifique-se de que a chave esteja configurada para 3389 (decimal)
É possível que você tenha um firewall local na máquina com Windows 8 separada do firewall interno do Windows. Muitos pacotes antivírus como o Norton, Trend etc. têm firewalls, você pode ter que permitir o RDP neste firewall também.
Tente e telnet para 3389 na máquina com o Windows 8 para garantir que o RDP esteja escutando:
telnet 127.0.0.1 3389
Tente executar o RDP em outra máquina a partir da máquina com Windows 10.
Tente executar o RDP na máquina do Windows 8 a partir de uma máquina que não seja o Windows 10.