In your BIOS, I think it's in the Advanced Chipset section, look for something about methods to turn the PC on; don't remember what it's called exactly, but it will have an option "BUTTON-ONLY" - try using that. It might be giving the keyboard power if the KB_Poweron option is selected, so that it can actually detect a key being pressed, and power the system on.