Esta não é uma resposta - solução - para a sua pergunta.
Se o google-talkplugin é problemático, então é problemático e não é uma falha do Ubuntu.
Eu vou te dizer o que eu fiz para dar certo, mas (novamente) isso não é uma solução. (talvez uma solução).
Faça o download e instale o Google Chrome , não sei como, mas por um motivo, o plug-in trabalha lá.
Quando você instalou o Google Chrome, abra o Firefox e abra um terminal também e execute este comando
sudo dpkg-reconfigure google-talkplugin
Provavelmente funcionará com o Firefox também. (trabalhou para mim).