I was in a similar situation -- I could ssh out from the newly-installed SuSE 10.3 box, but could not ssh in from any other box -- I didn't try with putty, however. I checked and sshd was running, so I assumed it was the default settings for the firewall.
Here is what worked for me:
K Menu -> Computer -> Admin (Yast) -> (enter root password) -> Security and Users -> Firewall -> Allowed Services (left side list). Add "Secure Shell Server". Save, finish, etc.
Then everything was fine; I could connect with ssh from other boxes.
Best wishes ... cheers, makyo
Last edited by makyo; 01-21-2008 at 10:36 AM.