Because I always forget about this one…
http://pve.proxmox.com/wiki/Acpi_kvm
For Server 2003 (and 2008) run
gpedit.msc
and change the key
Computer Configuration\Windows Settings\Security Settings\Local Policies\Security Options\Shutdown: Allow system to be shut down without having to log on