1) Uživatelská oprávnění pod kterými pouštíš shutdown nemusí být administrátorská na tvém, ale na vzdáleném počítači (jen pro pořádek, nejspíš to tak je když jsi se propracoval k hláškám RPC)
2) Podobné hlášky většinou znamenají, že server totálně zatuhnul - i to se může stát - pomůže jen hardwarový restart. Nevím o ničem co by ti pomohlo - vzdáleně žádnou službu neshodíš, protože se na ni přes zatuhlé RPC nenapíchneš.