A versão mais recente do Firefox no Repositórios padrão do Ubuntu é 39.0+build5-0ubuntu0.14.04.1
Verifique se você ativou a categoria trusty-security
. A captura de tela é para o Vivid, mas isso não faz diferença.
Depois disso
sudo apt-get update
sudo apt-get dist-upgrade
Se não houver atualização para o seu Firefox, verifique o status de suspensão do firefox.
Se você tem uma saída como esta
$ apt-mark showhold
firefox
remova o atributo unhold com
sudo apt-mark unhold firefox
Você verá esta mensagem
Suspensão cancelada no firefox.
Agora comece
sudo apt-get dist-upgrade
novamente