Running the shutdown command from another workstation/server with the following switches did the job:
shutdown /m \\targetcomputer /rUsage
/m \\targetcompter - specifies the target computer
/r - restarts the computer
Hardly rocket science, but a nice tip non the less.
