Comment 44 for bug 94940

For me, turning off avahi-daemon on the target server solved the problem entirely.

Perhaps the other fixes have already been applied by some deb updates. In /etc/nsswitch.conf

hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4

I don't have any settings on DNS in /etc/ssh/ssh_config or /etc/sshd_config.

A few versions of linux ago, I got on a crusade to turn off all services that I did not know about. When I turned off avahi-daemon, it turned out the sound card would not work anymore.
(http://www.linux-archive.org/fedora-user/54765-what-root-no-sound-problem-some-programs.html)
 I'm very excited to go to the target machine and find out what I've broken by turning off avahi this time.