Você já tentou remmina? Eu o executo na minha caixa do Ubuntu no trabalho para conectar ao Windows Servers e não tive nenhum problema com ele.
Link - > link
Minha área de trabalho é mais poderosa que meu laptop e, portanto, gostaria de poder usar minha área de trabalho remotamente de outro computador. Eu estou usando o Ubuntu 14.04 no laptop e o mint 17 no desktop. Melhor ainda se eu puder fazer conexão remota com um computador com Windows, especialmente sem privilégios de administrador, se possível, na minha escola.