Depuis la version 12.04 de ubuntu, Network Manager utilise un processus de DNS local nommé 'dnsmasq'. Celui-ci se charge des requêtes vers les DNS. DNSMasq devrait cacher les résultats pour servir à quelque chose. Or il n'en est rien (voir l'explication sur https://blueprints.launchpad.net/ubuntu/+spec/foundations-p-dns-resolving

Si Firefox casse les connexions sans les établir car il ne peut résoudre les noms, il faut supprimer ce service. Pour cela, éditer le fichier /etc/NetworkManager/NetworkManager.conf et ajouter un dièse de commentaire devant la ligne commençant par "dns="
Relancer Network Manager pour que la modification soit prise en compte : service network-manager restart

Dorénavant, les DNS sont définis par la configuration de Network Manager et on n'utilise plus dnsmasq.