Estou tendo o mesmo problema e encontrei um trabalho por aí. Eu deixei cair a resolução da tela cheia para qualquer coisa abaixo de 1920x1080
Eu tenho o kubuntu 16.04.3 e instale o novo Ubuntu 16.04: Connect para o ambiente de área de trabalho do KDE via instruções XRDP.
Esta dose funciona, mas força uma tela muito pequena. Ainda estou procurando uma maneira de executar em tela cheia ou pelo menos uma resolução maior.
Atualização: Alterar a resolução tem alguns resultados estranhos. Quando eu tentei pela primeira vez 1680x1050 não funcionou no Windows 7, então eu tentei no Windows 10 e funcionou bem. Eu até consegui clicar com o botão direito no topo da janela para obter opções de tela inteira ou de redimensionamento inteligente e os dois funcionaram. Então eu tentei no Windows 7 novamente e desta vez funcionou, mas no Windows 7 não há tela cheia ou opção de redimensionamento inteligente para as barras de tarefas sobrepõe-se com a barra de tarefas do Windows 7. Depois de obter sucesso, tentei repetir as etapas novamente para postar o que eu descobri aqui e obtive resultados diferentes. Eu reiniciei o servidor e não consigo fazer o redimensionamento ou a tela inteira funcionarem novamente. a janela parece estar presa em cerca de 600x800. suposição aproximada na resolução.