Обновление настроек сети

xinetd.conf смотрел? У редхата в качестве суперсервера используется не inetd, а xinetd.

В RedHat 6.2 не стоит xinetd, у нас во всяком случае. Дело в том, что на другом компьютере стоит точно такой же RedHat, и на нём все прекрасно запустилось и заработало. Где ещё покопать, порыть.:-(

По-моему файлики hosts.allow и hosts.deny просматривают tcp-wrapper-ы, например tcpd. Нужно проверить запускается ли sshd через tcpd, а не напрямую, например так:
grep ssh /etc/inetd.conf:
----
ssh stream tcp nowait root /usr/sbin/tcpd sshd -i
----
Кстати, в этом случае после правки hosts.allow и hosts.deny ничего перезапускать не надо.

Если же sshd имеет встроенный tcp-wrapper (который именно и нужно использовать), то тогда ковырять сам sshd до тех пор пока не раздуплится :-))