Connection problem after ssh/ssl upgrade

I just upgraded to openssl v0.9.8.840 and openssh v5.0.0.5302 on and AIX server (v5.3 TL08 SP04). Since then, I can ssh to this server from other servers, but when I try from my desktop, it fails.
The message from syslog says "refused connect from <desktop ip address>"
Any thoughts?

Also, I believe I have successfully removed the server key from putty's known_hosts (which seems to not be a file, but a registry key HKEY_CURRENT_USER->Software->SimonTatham->PuTTY->SshHostKeys). But that didn't help.

Hi, have you tried to run sshd in debug mode to observe if there is
something in the communication process that could be failing?
Do other people in your company/team have the same problem?
You can try to connect in the server itself with "ssh localhost". If
it works, you should try debug before trying anything else, remember,
try to make a clean connection, with username and password, do not use
any other method like public key authentication in this instance, this
is just to try...
If you still have problems after that, let us know.
Jose.

I started sshd in debug mode on the server. When I try to "ssh localhost" from that server it is successful.
When I tried to connect from my laptop, the following are the lines that showed up:
debug1: fd 4 clearing O_NONBLOCK
debug1: Server will not fork when running in debugging mode.
debug3: send_rexec_state: entering fd = 7 config len 197
debug3: ssh_msg_send: type 0
debug3: send_rexec_state: done
debug1: rexec start in 4 out 4 newsock 4 pipe -1 sock 7
debug1: inetd sockets after dupping: 4, 4
debug1: Connection refused by tcp wrapper
I'm assuming the last line is indicating the problem, but I don't know what it means. Any thoughts?

Ding, ding, ding, we have a winner!
I commented out the line from hosts.deny, and it is working again. None of my other servers have hosts.allow or hosts.deny files, so the ssh installation must have added them to this server, with a default policy of "deny all".
Thanks everyone for your help!

Well, here you have the answer...
debug1: Connection refused by tcp wrapper <<<--- That's the problem, TCP_Wrapper
Check as mace says, the content of /etc/hosts.allow and
/etc/hosts.deny and verify that the service is allowed from the
network or IP addres from wich your desktop is trying to connect.
After you correct/update these files, you will be able to connect from
your desktop.
Good luck.
Jose.