Então, fiz o download diretamente do site e instalei pela central de programas do ubuntu. Interessante é que o problema está ocorrendo em meu Desktop, segui os mesmos passos para instalação em meu notebook (também com o 11.10) e funcionou...
A execução pelo terminar exibe a seguinte mensagem:
guilherme@guilherme-desktop:~$ /usr/bin/teamviewer6
TeamViewer: 6.0.9258
Profile: /home/guilhermeoliveira ()
Desktop: ubuntu
LSB Version: core-2.0-amd64:core-2.0-noarch:core-3.0-amd64:core-3.0-noarch:core-3.1-amd64:core-3.1-noarch:core-3.2-amd64:core-3.2-noarch:core-4.0-amd64:core-4.0-noarch:cxx-3.0-amd64:cxx-3.0-noarch:cxx-3.1-amd64:cxx-3.1-noarch:cxx-3.2-amd64:cxx-3.2-noarch:cxx-4.0-amd64:cxx-4.0-noarch:desktop-3.1-amd64:desktop-3.1-noarch:desktop-3.2-amd64:desktop-3.2-noarch:desktop-4.0-amd64:desktop-4.0-noarch:graphics-2.0-amd64:graphics-2.0-noarch:graphics-3.0-amd64:graphics-3.0-noarch:graphics-3.1-amd64:graphics-3.1-noarch:graphics-3.2-amd64:graphics-3.2-noarch:graphics-4.0-amd64:graphics-4.0-noarch:printing-3.2-amd64:printing-3.2-noarch:printing-4.0-amd64:printing-4.0-noarch:qt4-3.1-amd64:qt4-3.1-noarch
Distributor ID: Ubuntu
Description: Ubuntu 11.10
Release: 11.10
Codename: oneiric
Checking setup...
guilherme@guilherme-desktop:~$
O LSB foi instalado manualmente pelo aptitude, alguém?