Comment 321 for bug 417757

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