É provável que você tenha configurado os efeitos da área de trabalho no computador / servidor com o qual está tentando se conectar. Se este for o caso, você não pode usar o servidor VNC embutido que vem com o Ubuntu por padrão. Em vez disso, você tem que usar o pacote x11vnc (ou algo similar) que suporta a opção "noxdamage".
Veja esta pergunta / resposta para mais detalhes sobre como configurar: VNC não trabalhe com compiz