teamviewer-preinstall стоит?
в репозитории он 11 версии, здесь речь видать про 12.
Пробую ставить 12-ю версию .rpm через apt-get install, всё ставится без проблем, но также не коннектится к сети.
Скачал архив "Другие системы (не поддерживаемые официально)" поставил tv-setup install, всё работает.
Так что pre-install надо обновить.