Hace mucho tiempo ayudé a solucionar algo parecido, pero no me recuerdo muy bien cómo lo solucionamos.
Probemos!, es posible que el browser no pueda escribir en su directorio oculto de tu /home. Ejecuta este comando:
chmod 700 ~/.mozilla/
...ahora ejecuta firefox
Referencia sobre chmod:
http://ubunturoot.wordpress.com/2007/12/07/permisos-en-linux-con-chmod/