ssh stopped working

[Michael Martinell]

I had ssh working fine on my debian server running woody.   I changed the password of the root user and restarted the machine and am now unable to locally or remotely connect using ssh clients.    If I start ssh in debug mode with ssh –d it will connect with client tools.  I am not getting any messages in /var/log/messages relating to failed connections.   I also tried to regenerate the key with ssh–keygen –t rsa –f   The command completed successfully, however I am still unable to connect.   I have verified hosts.allow and hosts.deny and they are both correct.    I have tried changing the password back to the original one and restarting.  I tried changing the listening port to 222 and it would still not connect.   I have searched google, but am unable to find anything that will help.    Thanks in advance for your suggestions.