Não sei se essa é a solução. Mas eu tenho esse trabalho (presumivelmente dura).
Seguindo minha teoria de que tudo foi causado pela atualização de segurança e que o "update flash plugin" estava relacionado a ele, vim fazer o seguinte:
-Youtube finalmente parou de funcionar e eu precisava desesperadamente de música para trabalhar. Tentei fazer o download do plug-in, mas não consegui, então visitei esta página:
eu fiz isso: Basta ativá-lo acessando as Configurações do sistema > Fontes de software > Outro software e marcando as caixas dos Parceiros da Canonical.
Então eu consegui encontrar o plugin Flash e o instalei.
Tudo está funcionando agora, firefox, youtube, espero que até o prezi funcione.
Espero sinceramente que isso ajude alguém.