Reiniciar maquina remota

Muy buenas, he hecho un servicio, al final funciona, que monitoriza la
funcionalidad de unos proxys. Este servicio corre en una 3ª máquina, la cual
hace peticiones webs usando como proxy uno u otro (tenemos 2).
Este servicio está diseñado para que cuando una máquina deje de dar servicio
la reinicie, pero el problema viene cuando lo hago desde el servicio, que no
funciona.
Como puedo reiniciar desde un servicio una máquina remota?????

La sentencia que tengo actualmente en el servicio es el siguiente:
Microsoft.VisualBasic.Shell("Shutdown /r /f /m \\proxy2 /d p:4:2")

Gracias por la ayuda.