Al final tenias razon, tenia 2 firefox instalados, entré en synaptic y me vi la version antigua por ahi rondando, y al desinstalarla se me ha quitado el icono de las actualizaciones.
Respecto a como instalé firefox 2.0 pues googleando encontré una guia que explicaba, he estado buscando y no me acuerdo.
Muchas gracias.