Como é uma máquina do Windows 2012 que você está tentando usar remotamente em um PC com Windows 7, pode ser que você não tenha todas as atualizações necessárias do Windows para o TLS 1.1 & TLS 1.2.
Tente instalar este Windows Update (KB3080079)
Em seguida, reinicie o seu PC e tente inicializar a conexão com a área de trabalho remota.