shutdown /r \\yourserver
But I doubt that will work if you can't even authenicate to the server.
If you have a secure channel to the server (like VPN), you could try telnetting to it like so:
telnet yourserver
That will get you to the remote command prompt of the server.
Sounds like the server just needs to be unjoined/rejoined to the domain.