Are you behind a router? Also, are you sure sshd is running? you might want to try
/sbin/service sshd start
to make sure it's running. If you are behind a router, you'll need to forward port 22 from your router to the box running ssh.
Otherwise, I'm just about out of ideas...aside from checking /var/log/messages for info regarding this...