Esta é uma pergunta recorrente muito comum no Ubuntu. É perguntado de muitas maneiras diferentes. No entanto, a resposta é sempre a mesma. Eu me deparo com o problema muitas vezes quando tenho pacotes quebrados. Eu reviso este link:
link
$ sudo apt-get autoremove
$ sudo apt-get --purge remove && sudo apt-get autoclean
$ sudo apt-get -f install
$ sudo apt-get update
$ sudo apt-get upgrade && sudo apt-get dist-upgrade
$ sudo dpkg-reconfigure -a
$ sudo dpkg --configure -a
Você executou a maioria deles. Ainda há mais alguns que podem ser adicionados. Mas até agora os que estão na lista corrigiram meus problemas de pacotes corrompidos do Ubuntu.
No que diz respeito à instalação do Teamviewer depois de ter corrigido o problema do pacote quebrado, tente isto:
$ sudo apt-get install lib32z1 lib32ncurses5 lib32bz2-1.0
$ sudo dpkg --add-architecture i386
$ sudo apt-get update
## (Download the latest 32-Bit / 64-Bit Multiarch go to the download and run)
$ sudo dpkg -i teamviewer_linux.deb