O problema é que o teamviewer_linux_x64.deb tem dependências que podem causar conflitos. Elas não são recomendadas para distribuições que usam multiarch (Ubuntu 12.04 e superiores). Para as referidas distribuições o pacote teamviewer_linux.deb deve ser usado.

Na help page do TeamViewer consta a nota abaixo.

Notas para Multiarch:

Para os novos DEB systems 64 bits com multiarch support (Debian 7) o teamviewer_linux_x64.deb não pode ser instalado porque o pacote ia32-libs não está mais disponível para estes sistemas. Neste caso você pode usar teamviewer_linux.deb ao invés do pacote acima citado.

Então, como instalar?

Primeiro, faça o download:

wget http://www.teamviewer.com/download/teamviewer_linux.deb

Agora você tem duas opções. Você pode usar Gdebi (recomendado) para solucionar as dependências, ou você mesmo pode tentar solucionar as dependências.

Método Gdebi:

Primeiro, instale o gdebi:

sudo dpkg --add-architecture i386
$ sudo apt-get update
$ sudo apt-get install gdebi

No mesmo diretório do download do arquivo .deb execute:

sudo gdebi teamviewer_linux.deb

Ele irá listar as dependências e instalar as mesmas, para isso digite "y".

Método manual:

Aqui você precisará fazer tudo manualmente. Primeiro, consulte os pacotes que dependemos para instalação e então instale os mesmos, o comando abaixo lista as dependências:

dpkg-deb -I teamviewer_linux.deb | grep Depends

Será retornado a seguinte mensagem:

Depends: libc6 (>= 2.4), libgcc1, libasound2, libfreetype6, zlib1g, libsm6, libxdamage1, libxext6, libxfixes3, libxrender1, libxtst6

Instalar cada dependência com ":i386" deve ser o suficiente:

sudo apt-get install libc6:i386 libgcc1:i386 libasound2:i386 libfreetype6:i386 zlib1g:i386 libsm6:i386 libxdamage1:i386 libxext6:i386 libxfixes3:i386 libxrender1:i386 libxtst6:i386 libxrandr2:i386

Então a instalação poderá ser realizada normalmente através do comando:

sudo dpkg -i teamviewer_linux.deb