Você pode tentar reconfigurar o firefox
sudo dpkg-reconfigure firefox
Além disso, gostaria de verificar as configurações do servidor proxy do firefox. Talvez você também possa tentar o firefox de outra conta de usuário, pois o Firefox pode ter outra configuração.