Quando uma nova versão do Firefox é lançada, há um pequeno atraso antes que ela fique disponível no repositório oficial. Você pode esperar cerca de uma semana para que a atualização seja enviada ou pode adicionar o PPA para uma versão instável.
Fonte: link
É claro que você sempre pode desinstalar o Firefox do gerenciador de pacotes e baixá-los manualmente do link . Se você fizer o download desta maneira, todas as atualizações estarão disponíveis assim que o Mozilla as lançar. No entanto, provavelmente é melhor esperar alguns dias para que os arquivos do Ubuntu sejam atualizados.
Edit: Firefox 42 está agora disponível nos arquivos oficiais do Ubuntu. :)