Direi la prima.. linx e firefox dovrebbero sempre usare la stessa porta e lo stesso traffico (80, giusto?) per navigare.. e perchè allora uno dovrebbe andare e l'altro no?
Boh, prova a rifare un profilo pulito.
Casomai prova anche a utilizzare la versione di firefox in archivio zip, anzichè quella installata con apt-get (con cui ho sempre litigato, ai tempi della 1.0, quando anch'io usavo debby con interfaccia grafica).
Comunque è un mistero..