• Ajouter dans votre /etc/apt/sources.list les deux lignes suivantes :
  deb http://ppa.launchpad.net/ubuntu-mozilla-security/ppa/ubuntu oneiric main
deb-src http://ppa.launchpad.net/ubuntu-mozilla-security/ppa/ubuntu oneiric main
• Exécuter ensuite les commandes suivantes :
  sudo add-apt-repository ppa:ubuntu-mozilla-security/ppa
sudo apt-get update
sudo apt-get install firefox

EDIT : suite aux remarques de certains lecteurs, il n’y a pas besoin d’ajouter de dépôts, dans /etc/apt/sources.list, la commande add-apt-repository se charge de tout.

Cela faisait des mois que je cherchais (pas en continu, hein), et la solution est finalement toute simple : il fallait désactiver l’IPv6 dans Firefox :

• Taper about:config dans la barre d’adresse
• Changer ensuite la valeur network.dns.disableIPv6 à True

L’explication doit se trouver dans cet article : « One particular bug that has appeared exists not in Mozilla, but in IPv6-capable DNS servers: an IPv4 address may be returned when an IPv6 address is requested. It is possible for Mozilla to recover from this misinformation, but a significant delay is introduced. »

Donc en gros, certains serveurs DNS renvoient une adresse type IPv4 quand une adresse IPv6 est demandée et cela introduit un délai de conversion. Ceci expliquerait également que je n’ai pas le problème chez moi, puisque j’ai un fournisseur d’accès différent et donc un serveur DNS autre.