Recomende ir ao Karmic mesmo assim.
Ajude-nos um pouco aqui para ajudá-lo ...
Dê-nos os resultados destes comandos (os resultados mostrados são como no meu sistema Karmic)
$ which firefox
/usr/bin/firefox
$ ls /usr/lib/firefox/plugins/
flashplugin-alternative.so libjavaplugin.so
Execute o synaptic e selecione o plugin do Flash que você instalou para ver quais arquivos ele realmente colocou onde.
Ah! Eu vejo que você tem o .deb da Adobe. Hmm. Sem dizer de cara a boba coisa que eles podem fazer ... anyhoo, o mais importante ainda é descobrir onde eles colocam o que, porque a menos que isso combine com o lugar onde o seu firefox é Bad Things (como se não funcionasse) vai acontecer.