Olá, Bom Dia!
A primeira coisa a se fazer é criar o hábito de usar o GDeb para instalar programas, pois é mais rápido, mais prático e permite ver, de fato, o que acontece na instalação (pois permite visualização numa janela de terminal). No caso do Team Viewer, há instalação de 110 dependências... Mas enfim, aqui no 12.04 a instalação ocorreu sem problemas...
Eu sempre uso o Team Viewer no Ubuntu desde a versão 11.04; contudo, eu percebo que, quando o Team Viewer vai ser iniciado ele "chama" também o wine ("a configuração em .wine está sendo atualizada..."). Porque será isso acontece?
Grande abraço!