Quand tu dis « tout est à jour », je comprends que tu as fait toutes les mises à jour par rapport aux dépôts que tu utilises.
Seulement le firefox des dépôts que tu utilises peut être une vieille version : Mozilla a des versions aux « support étendu ». Actuellement, la Extended Support Release est Firefox 31, la dernière version stable est Firefox 35. Plus d'infos ici :
https://www.mozilla.org/en-US/firefox/organizations/faq/
Du coup quelle est la version de Firefox que tu as (firefox -v).
Si c'est la version 31, tout s'explique… et tu peux peut-être envisager d'installer une version plus à jour (via un « PPA » de Ubuntu)
Si c'est la version 35, il y a une couille dans le potage.