Hi Chr1s,
I had exactly the same problem this morning, could'nt figure out why I was getting the access denied (5) message with the shudown command.
But I tried using the TSSHUTDN command and that worked fine!
TSSHUTDN /? for command syntax
Hope this helps