Provavelmente funciona com os clientes RDP mais antigos, pois força uma versão do protocolo de downgrade em que qualquer problema causa isso não ocorre.
Meu palpite é que isso pode estar relacionado à resolução da tela. A Microsoft fez algumas alterações relacionadas à resolução de tela e à manipulação de vários monitores no RDP no Windows 8.1. Embora os seus sintomas não apareçam como relacionados a resoluções, talvez a negociação falhe entre o cliente Windows 7 RDP e o Windows 8.1?
Isso também explica por que funciona para alguns usuários e não para outros - eles podem ter diferentes configurações de resolução no cliente ou no sistema 8.1 de destino.
Veja se a alteração da resolução da tela no cliente RDP tem algum efeito (em particular, a alteração entre o modo de tela inteira e uma resolução específica e também a alteração das configurações de vários monitores).
Você pode ler mais sobre isso aqui: link