Had a similar problem quite a while back that turned out to be an antec psu gone bad. On the first attempt it was like I had a short or bad ground, but shutting it down seemed to discharge any residual juice, then second boot was always good.
Sorry for the really bad explanation, really tiring day

, Good luck with it!