Parece que o seu principal problema (até agora) é realista apenas com o Firefox.
Já tentou desinstalar / reinstalar o Firefox ainda?
sudo apt-get remove firefox
sudo apt-get install firefox
Tente isso e informe-nos se isso corrigir o Firefox. Eu não reverteria as atualizações básicas do sistema operacional até o momento, como um usuário mais novo do Ubuntu.