Поскольку у других пользователей нет этой проблемы, проблема была в домашнем каталоге. Я думаю, что это было вызвано обновлениями от 3.0 до 3.5 -> 4.0 firefox от PPA в прошлом.
Решено путем удаления некоторых дублированных файлов firefox, * firefox.desktop * из домашнего каталога.