Once you shut a server down, it is no longer running; getting it back up and going again depends entirely on the startup scripts. It's possible (but really unlikely) that changing the root password that way broke something, but that wouldn't be my first guess.
What has changed in the configuration since the last time it was rebooted? (And if you know what the root password was originally, why did you have to use the password recovery mechanism?)
_________________
Code:
/* TODO: need to add signature to posts */