Eu tinha esse problema da primeira vez que instalei o Ubuntu em minha máquina. Quando entrei no RedTube pela primeira vez o FF apresentou três plugins para instalar, e eu escolhi o primeiro da lista. Começou a dar esse problema e não teve tutorial que resolvesse. Cheguei a abrir bug report para a Mozilla (e diga-se de passagem que o atendimento foi excelente!!!), mas não resolveu.
Por um acaso, sem qualquer relação com isso, fui fazer uma tentativa de manutenção na minha máquina (queria criar uma nova partilção e mover meu /home para lá) e acabei ferrando alguns arquivos de configuração. Como eu tava com meus backups em dia
, parti direto para uma reinstalação do Ubuntu.
Aí, entrei de novo no site e quando ele apresentou as mesmas três opções de plugin, escolhi o segundo e tudo ficou funcionando.