Fiz conforme vc disse, marquei para remoção completa do firefox. Pra teste, cliquei no ícone na barra de cima, mas funcionou, voltei lá e desistalei outras versões que constavam na lista, testei o ícone e ele apresentou erro.
Reinstalei novamente, e apareceu aquela janela avisando que o firefox já estava aberto. Dei Ok e o erro novamente, travou denovo.
Uso o firefox 3.0.10, com o Ubuntu 9,04 (A instalação original é o Ubuntu 9.04 Beta, e atualizei normalmente).
Acho que deve ser alguma configuração que não permite duas instâncias do aplicativo, só não sei onde/como verificar isto.
Obrigado pela ajuda.