Bem, outra solução...
Estamos partindo aqui de que você está com uma instalação padrão do Ubuntu ok?
Primeiro, remova os plugins que você tem instalados. Vá em Aplicações > Adicionar / Remover..., então vc procura por "plugin flash" e manda desinstalar eles (talvez você tenha mais de um instalado, a pesar de o normal ser instalar um só, mas como vc tem tentando um monte de coisas hehehe)...
Depois de desinstalar o q vc tem de plugins, faça o seguinte:
Em Aplicações > Adicionar / Remover... procure por Ubuntu Extras (ou restrict, não me lembro), e peça pra instalar esse programa. Na verdade, ele simplesmente vai instalar muitas coisas que você precisa, e não um programa específico, para fazer funcionar algumas coisas como sites de bancos por exemplo, que usam Java, mas que não vêm por padão instalados no Ubuntu por restrições de licença...
Depois de td instaladinho, ele deve ter instalado também um plugin padrão do flash e outras coistas más..., que no meu caso tem funcionado sem problemas.