Sim, não é só você, é um problema que muitos estão acordando atualmente.
Algo errado com o Desktop Sharing em 11,10 ...
Veja alguns links para outros tópicos trabalhando nesse mesmo problema. link https://answers.launchpad.net/ubuntu/+question/174568
Se a sua conexão com a Internet usa um endereço IP estático, então há uma solução que parece estar funcionando ... curiosamente, apenas mudando para Dynamic nas configurações de conexão do ipv4, reinicializando e, em seguida, voltando à entrada manual do seu IP. É uma solução esquisita, mas funciona se você usar um endereço IP estático.
(Clique com o botão direito do mouse no ícone de rede na parte superior direita, edite as conexões, clique em editar em sua conexão, em ipv4, altere para dinâmico ou automático, salve, reinicie e altere as configurações novamente)
No entanto, uso um endereço IP atribuído dinamicamente e essa solução alternativa não funciona para mim. Ho-hum ... espero que eles consertem isso em breve ... fisicamente dirigindo para o trabalho está começando a chupar.