Eu tive os mesmos sintomas (com as mesmas versões do sistema operacional) e, conectando um monitor à minha máquina Ubuntu, descobri que o compartilhamento de tela tinha exigido a confirmação para cada acesso à máquina. Alterar essa configuração me permitiu conectar. Eu estou supondo que você já descartou isso, mas pensei em sugerir isso apenas no caso.