Votre problème est décrit sur http://udrepper.livejournal.com/20948.html et est causé par une recherche parallèle sur IPv4 et IPv6 qui ne fonctionne pas avec certains serveurs DNS et pare-feu.
Il peut être corrigé en ajoutant "single-request" aux options dans /etc/resolv.conf comme le lien ci-dessus le mentionne.