а... может ему надо указать причину завершения?!
пробуй так...
shutdown -r -t 5 -f или чё-нить с параметром -в мутить надо...

-d [u][p]:xx:yy Код причины завершения работы
u - пользовательский код
p - код запланированного завершения
xx - основной код причины (1 - 255)
yy - дополнительный код причины (1 - 65535)