Já está aplicado, infelizmente não é isso.
Entrei pelo Google e não percebi que não era a área de suporte, mas já que fiz a caca, pelo menos vou deixar uma possível solução. Em /usr/lib/firefox-addons/extensions tem um xpi (langpack-pt-BR@firefox.mozilla.org.xpi), basta você instalar através do menu Ficheiro/File -> Abrir/Open e a interface do Firefox passará para o pt-br, tão logo seja reiniciado. Mas ainda não consegui entender o motivo de ter sido instalado em pt-pt, inclusive com os mecanismos de busca definidos para Portugal. Absolutamente nenhum outro aplicativo no meu sistema está em pt-pt, nem tenho essa opção no meu locale. Probleminha chato.