Parece haver um problema com o arquivo que informa ao Ubuntu onde encontrar o Firefox 4.
Você pode removê-lo com este comando:
su rm /etc/apt/sources.list/ubuntu-mozilla-daily-ppa-maverick.list
Depois disso, seu sistema deve atualizar novamente.
Para instalar o firefox 4, basta copiar e colar em um terminal este comando:
sudo apt-add-repository ppa:ubuntu-mozilla-daily
Depois, você poderá instalá-lo a partir do Centro de Software ou usando o terminal:
sudo apt-get install firefox-4.0
Observe que esta é uma versão de compilação diária de um software beta, espere erros.