Originally posted by Inexactitude
This is a longshot but make sure sshd: ALL is in your hosts.allow file. If that doesn't help, comment out the entire hosts.deny file and try.
Putting ssh: ALL in your hosts.allow is a bad idea. That opens you up to ssh logins from anywhere. You are better off using something like
ssh: your-hosts-name (or IP address)
You could also use:
to open up any running services to your local network.
ALL: 192.168.0.101, 192.168.0.102 (for specific localhosts)
When you use a service like this it first checks the hosts.allow file. If the machine, or ip address, etc. is listed in hosts.allow then you get access. If not, it then goes to hosts.deny to see if it is explicitly denied. That makes using
in your hosts.deny file a good idea. That locks out anyone you didn't explicitly list in *.allow.