had this issue with a subaru.
if i stalled my imoboliser would cut off the fuel so the engine would crank. but not start. after a couple of mins would have to lock and unlock the car then it would start....
not saying its your problem, but thought i would try and help!