A resposta curta é sim, você pode fazê-lo a partir de uma sessão do Ubuntu usando Remmina. Eu configurei um e está funcionando bem. Eu tenho o meu hardwired para minha rede, e minha conexão é aberta na conexão de qualidade Poor (mais rápido) .
Na captura de tela abaixo, você pode ver como eu tenho a configuração do meu MacBook para compartilhamento de tela.
Depois, no Remmina, configuro para VNC, coloco o endereço IP do meu MacBook Pro e clico em Quick Connect.
Em seguida, digitei meu nome de usuário curto do Mac e minha senha, e ele está estável e funcionando bem. A tela principal está na minha sessão do Remmina conectada ao meu Mac.
Se o seu está configurado desta maneira e ainda tiver problemas, você pode querer tentar remover e reinstalar o Remmina.
Espero que isso ajude!