Вот фактическое решение
Вот что говорит эта страница:
Notes to Multiarch:
On newer 64-bit DEB-systems with Multiarch-support (Debian 7) teamviewer_linux_x64.deb cannot be installed because the package ia32-libs is not available anymore on these systems. In this case you can use teamviewer_linux.deb instead.
In case you get the error “wrong architecture i386” you have to execute the following command lines:
dpkg --add-architecture i386
apt-get update
For further information: http://wiki.debian.org/Multiarch/HOWTO
В принципе, то, что они говорят (не говоря об этом), состоит в том, что, хотя есть пакет называемый «64 бит», это не так. Поэтому вам нужно установить 32-битный.