I have that exact same problem. My truck is a 1995 F-150 5.0 AODE 2WD. I have replaced almost every sensor and numerous other parts on the truck and it still has the starting problem. It does seem to be worse when the truck is hot/warm or it is a hot day. I would greatly appreciate any info on this as well.