Uma coisa chata que vem ocorrendo com certa frequência no TeamViewer é a seguinte falha de execução do Daemon:
A solução é simples (se você notar ela está escrita na própria mensagem de erro). No terminal:
$ sudo teamviewer --daemon start
e pronto é só abrir o TeamViewer.