I had the same problem with a fresh mandriva 2006.0 box with "higher" security level set during install. here was my output:
[bb@magicaltrevor local]$ ssh aeolus -v
OpenSSH_4.2p1, OpenSSL 0.9.7g 11 Apr 2005
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: Applying options for *
debug1: Connecting to aeolus [10.0.0.180] port 22.
debug1: Connection established.
debug1: identity file /home/bb/.ssh/identity type -1
debug1: identity file /home/bb/.ssh/id_rsa type -1
debug1: identity file /home/bb/.ssh/id_dsa type -1
ssh_exchange_identification: Connection closed by remote host
I changed the hosts.deny file from ALL:ALL EXCEPT 127.0.0.1:DENY
to ALL:ALL EXCEPT 127.0.0.1 AND 10.0.0.181:DENY
and I could connect to the machine from the 10.0.0.181 machine. though; I would like to be able to ssh from anywhere, since I kind of need that, and I trust ssh enough to allow incoming connections from 0.0.0.0 (should I?) . I don't know about the other services that use the file though; it must have been set to deny all
reason..? Is it possible to deny all connections like it used to, except for ssh? that is, if it is at all worth it... ?
edit>> new: when I change the file like that, I can log in for a while but then after a few minutes the line ALL:ALL EXCEPT 127.0.0.1:DENY
is suddenly appended which appearantly overrides the previous one thus rendering the machine inaccessible again. this microsoft-like behaviour of a computer repeatedly insting not to follow what I tell him do gets so abnormally much on my nerves... please, someone, could you tell me what sinful string of insignificant bits causes this unsightly display?
edit>> second edit after a few months in which I progressed a bit in this area.
echo 'SSHD: ALL' >> /etc/hosts.allow
behold: it is done. hurrah.
and the 'sinful bits', as I used to call them, were appearantly the ones that mandriva created when I installed it with that security level. I should've used the allow file, not the deny.