Boot into your BIOS. Look in the Power menu then APM Configuration. Make sure of the following:
- Restore on AC Power Loss is set to Power-Off
- All other "Power On By..." options are set to Disabled.
Press the <Del> key during POST when you first turn on the computer to enter the BIOS.