I have this issue with ssh in Ubuntu 11.10. Installing the power-dns resolver as mentioned in an earlier comment worked for me.
To install pdns-resolver, I I set my nameserver to 127.0.0.1 in /etc/resolv.conf and followed these instructions: http://www.thatfleminggent.com/2009/08/09/getting-a-powerdns-recursor-up-and-going-fast
I have this issue with ssh in Ubuntu 11.10. Installing the power-dns resolver as mentioned in an earlier comment worked for me.
To install pdns-resolver, I I set my nameserver to 127.0.0.1 in /etc/resolv.conf and followed these instructions: www.thatfleming gent.com/ 2009/08/ 09/getting- a-powerdns- recursor- up-and- going-fast
http://