I think a crank sensor could cause it but in my mind you would have to loose power from the pcm to fuel pump relay. You have stated you are not losing power from that wire. Is that correct ?

if I have the correct diagram you have a connector C100 and C409 gr... Login to read more.