This may also be a PSU issue. That is more likely than the mobo being fried.
Can you get your hands on a replacement PSU to test this? The PSU may be leaking power and causing the computer to start up as soon as power is available to the PSU.
Any chance you can try that?