Maybe also check the front panel push button switch for on / off. It is supposed to be only a momentary-contact switch. But if it is always contacting (faulty, or mechanically jammed in) it will appear to be pushed as soon as power is supplied and will cause an immediate start.
Any chance the connection from the front panel to the mobo pinout have been made wrong?