XP wont shutdown when the PC is locked, this is by design.
you could try if the /f (force) option of the shutdown utility helps.