Para actualizar a Firefox 4 versión estable hay que emplear otro repositorio que sólo es válido para Ubuntu 10.04 y 10.10. Así que manos a la consola y poned el siguiente código para añadir el PPA y actualizar el navegador:

sudo add-apt-repository ppa:mozillateam/firefox-stable
sudo apt-get update && sudo apt-get upgrade

Firefox 4 para Ubuntu
Por defecto esta en ingles solo instalar paquetes indicados para
Descarga | Paquetes de idiomas para 32 bits
Descarga | Paquetes de idiomas para 64 bits