Váš problém je popsán na http://udrepper.livejournal.com/20948.html a je způsoben paralelním vyhledáváním na IPv4 i IPv6, které nefunguje společně s některými DNS servery a firewally.
Lze to opravit přidáním "single-request" k možnostem v /etc/resolv.conf, jak je uvedeno výše.