Por eso me encanta Gentoo... entre todo lo "complicado" que puede ser tiene el revdep-rebuild que arregla este tipo de problemas
no tenias que desinstalar el firefox 2.x pero para arreglar tu problema creo que si haces un
Código:
sudo aptitude update && sudo aptitude upgrade
debiera encontrar problemas de dependencias y restaurarlas... si no prueba instalando otra vez el mozilla-firefox
y si esto nofunciona en el synaptic tiene una opcion en el menu de edit que dice
Fix broken packages