Eu encontrei uma resposta para este problema aqui .
Existe um pacote oficial no site do TeamViewer e você pode obtê-lo assim:
wget http://download.teamviewer.com/download/teamviewer_i386.deb
funciona para o ubuntu de x64 bits !!
Este pacote é diferente e permite que você o instale.
Basta fazer o download e executar sudo dpkg -i teamviewer_i386.deb
atualizar
isso funciona também para a versão x64 do ubuntu!
e algumas vezes o teamviewer não mostra o número de ID e senha, então você precisa reiniciar o daemon teamviewer com este comando:
sudo teamviewer --daemon restart
e, em seguida, inicie o visualizador de equipe novamente