Sometimes when you restart a server, it hangs and doesn't restart. This means that the RDP sessions fails but you can ping the box.
Use the shutdown -i command from the command line of another server. Fill out the GUI to force a restart.
You can also run the following from command line:
shutdown /r /m \\servername
Where servername is either an ip address or the dns name of the server.