Fans spinning up and the system failing to completely power up seems to indicate a motherboard problem to me.

It could be some freak power supply problem, but I wouldn't bet on it.

Got any spare power supplies lying around?