A chave para responder a essa pergunta é provável " Em qual aplicativo o link que você está abrindo está localizado? "
Correção no nível do aplicativo
Esse aplicativo provavelmente tem uma configuração em algum lugar sobre como lidar com URLs. Parece que suas configurações estão chamando o firefox, esperando que ele esteja disponível em um local onde não está.
Corrigir nível do gerenciador de janelas
Se o aplicativo não oferecer um meio óbvio de gerenciar a funcionalidade de clicar em URL, as configurações do Gerenciador de Janelas poderão ser herdadas / usadas. Verifique a configuração do seu Gerenciador de Janelas para as configurações padrão do navegador da Web.
Correção da linha de comando
Ao falhar os dois acima, acho que você provavelmente pode fazer o seguinte para resolver o problema na linha de comando:
sudo mkdir /usr/lib/firefox-3.5.4; sudo ln -s 'which firefox' /usr/lib/firefox-3.5.4/firefox