Поменять операционную систему. У меня абсолютно такая же проблема в Ubuntu 17. Полдня потерял, пытался ставить несколькими способами, всё бесполезно. В Mint 18.2 x64 всё ставится без проблем, что называется "с разбегу". Ставил так:
$ sudo apt-get update
$ wget https://download.teamviewer.com/download/teamviewer_amd64.deb
$ sudo dpkg -i teamviewer_amd64.deb
$ sudo apt-get -f install
Последовательно выполнил команды в терминале, последняя строку выполнять, если в процессе установки возникает ошибка. Работает всё.