I suppose you have issued
Code:
/etc/init.d/networking restart
/etc/init.d/ssh restart
to begin with?
ssh starts in all runlevels?
Local firewall disabled?
You checked the correctness of the IP with ifconfig?
What error do you get when you try and login via ssh?
Another thing, you say you remastered. Maybe a problem with identical hostnames or even mac-addresses?
Just thoughts, I feel I can't really help you more without better detail of your network and setup.
Good luck!