Login Incorrect

I have rebooted my box (Redhat Linux) and the system is back online now, but Iam unable to login via ssh for all the users including root, it says "Login Incorrect". I am pretty sure the username/password is correct.May be the password or the shadow file is corrupted ???

How do i login to the box / fix the problem ?

are you able to login from console???

Nope, i dont have access to console, just SSH. I usually login remotely via ssh from my desktop/laptop.

Sounds to me that the SSHD is perhaps not started. Is there anyone (anyway) a console session can be started as rebooting will not (should not) effect the root password.

may be sshd daemon is not running on the remote machine

also you can do
chkconfig sshd on
so that from next time if you reboot the node the sshd starts by default..
but first confirm if the problem is sshd daemon only...

if sshd daemon is not running, how will i get the login (username & password) screen? it should say "Connection Timedout". so, i don't think sshd service an issue.