Su problema se describe en http://udrepper.livejournal.com/20948.html y se debe a una búsqueda paralela en IPv4 e IPv6 que no funciona junto con algunos servidores DNS y firewalls.
Se puede solucionar agregando "solicitud única" a las opciones en /etc/resolv.conf como se menciona en el enlace anterior.