$ cat /etc/nsswitch.conf | grep hosts:
Если в выводе есть значение dns, редактируем этот файл, удаляя слово dns, чтобы после запроса было так:
P.S.: Более правильный путь:
В любимом редакторе открываем файл /etc/ssh/sshd_config и правим (или добавляем, если нет) строчку
UseDns no
Изменено: 23.09.2012