I have a 04 Explorer Eddie Bauer 4x4 with the V8. Over the past few weeks it has been giving me issues with starting. It will crank over and over but will take sometimes one, three or fifteen times to start. Once it starts it runs fine. The service engine soon light came on. It read code P1233. I googled the code and it said the fuel pump module. I went to Ford and bought a new one($150.00) and it started fine for a few days and then went back to not starting. I replaced the fuel filter and fuel pump. It is back to the same thing. What else could be wrong???

 

I don't know if you've got it handled yet or not but it looks like people are just Into them selves so I thought I'd offer. Heave you cleaned your fuelreail and the injectors? Could be where your problem is.