Hay que asegurarse de tener activado los siguientes servicios tanto en la máquina local como en la remota
Ejecutar services.msc y habilitar los siguientes servicios :
net start netdde
net start netdde
net start clipsrv
Lo más sencillo sería crear un fichero apagado.bat con el siguiente contenido
shutdown -r -f -t 5
Para tenerlo siempre disponible lo copiamos por ejemplo a c:\temp del servidor que queramos reinciar
desde la línea de comandos de por ejemplo otro servidor de dominio, para tener las credenciales, ejecutamos el siguiente comando
at \\servidor_a_reiniciar hora "c:\temp\apagado.bat"