how do you know ssh is up and running?do these and tell if ur box is listening on port 22 or not
lsof | grep -i "LISTEN"
or may be lsof -i :22
how about doing this /etc/init.d/ssh status or do /etc/init.d/ssh start may be the sshd deameon is not started. Try posting the contents of
iptables -t filter -L INPUT -v
or check your sshd configuration files to see on what port is is listening on ( by default must be 22)
More info on this would be helpful