Il tuo problema è descritto su http://udrepper.livejournal.com/20948.html ed è causato da una ricerca parallela su IPv4 e IPv6 che non funziona insieme ad alcuni server DNS e firewall.
Può essere risolto aggiungendo "single-request" alle opzioni in /etc/resolv.conf come indicato dal link sopra.