Vou postar uma dica bem legal e fácil para resolver um problema que parece uma coisa de outro mundo!
Após atualizar meus thin clients que são Linux Mint versão MAYA o Remmina não conectou mais, ao servidor de TS apresentando o erro "Unable To Connect to RDP Server [IP]". Pesquisei um pouco e constatei que é um BUG do remmina porém muito simples de resolver.
Devemos editar a conexão criada:
"edit / advanced / security = negotiate alterar para RDP"
Vamos ao modo gráfico:
Clique com botão direito na conexão existente e depois em Edit
Altere de Negotiate para RDP na lista Security
Salve
Teste a conexão, é para funcionar!
:)
Um Grande Abraço!
ps: não testei em outras distribuições Ubuntu, Fedora e etc.. mas acredito que deva funcionar também.