Проблема явно связана с нехваткой прав на осуществление shutdown'a. Скорее всего, в групповых политиках отключенна возможность выключения компьютера без авторизации пользователя, т.е. без юзера залогиненного в текущий момент. Такая политика всегда по умолчанию включена на свежеустановленных серверных ОСях. В GPO, в разделах посвященных безопасности, можно найти и другие фичи способные влиять на права выключения машины.

Не знаю, почему у ТС сложилось мнение, что в Windows XP и последующих Windows разный подход к выключению машин. Лично я один раз, еще под XP, написал для своих программ такую ф-цию (по рекомедациям из MSDN) и до сих пор она не давала сбоев, вплоть до Server 2008 R2.