Você já tentou primeiro desinstalar e reinstalar?
Tente isto:
Take a look in /usr/lib/firefox/plugins and see what's there. There may be a sym link to Flash 7 (especially if you upgraded a distro that already had it installed). Remove that sym link (or .so file), and all should be well. You can then install the latest version, and it should be the only one recognized.