Сделайте strace бинарной сборки firefox

А чё, там пароли будут?

Нет не будут.

Будет что-то типа такого:

http://pastebin.com/m79f63583

1) firefox - всего лишь bash скрипт, хотите посмотреть где падает
запускайте с терминала,
bash -x firefox

2) у вас малоинформативная strace, с другой стороны полный запуск с strace -fv
займет более 4 Мб лога

3) пробуйте запускать с чистым $HOME (например с другой учетки)
это отсеит проблемы из за темы-плагинов и прочих проблем с настройками

4) можно пройтись с ldd по библиотекам firefox'a

5) если ничего не поможет - соберите сами ) это ж не опера

3) пробовал, не помагает.

5) Почему-то моя сборка тормозит сильнее, чем с mozilla.com