O comentário que deixei acima para o editor de configuração não funciona com o 12.04. Depois de mais algumas pesquisas, descobri que você pode fazer isso com gsettings em vez dos seguintes comandos:
gsettings set org.gnome.Vino alternative-port 1234
gsettings set org.gnome.Vino use-alternative-port true
em que 1234 é a nova porta que você deseja usar (normalmente 5901 +).
Lembre-se também de configurar o encaminhamento de porta no roteador sem fio. crédito vai para: Como eu posso mudar a porta de área de trabalho remota?