Usar strace firefox revelou que, por algum motivo (ainda desconhecido), o Firefox tentou localizar o diretório /var/cache/${USER}/.kde/mozilla/firefox que não existia. A criação de /var/cache/${USER} com propriedade e permissões apropriadas ajudou.