Starting Issues

I have a 04 Taco with the 2.7L.

I am having a problem with starting my truck.

When I start up the truck and say drive a very short distance and shut the truck down. If I try to start it again it will sit and crank and crank and crank and then the engine will sputter to life.

If I drive it a distance and shut down and restart the truck starts up fine.

So it has only done this when I run it for a few minutes and shut down, restarting it will be a problem.

I had the upstream O2 sensor replaced but it had been doing this before I had it replaced. Anyone have this problem?

I did a forum search and can't find a match so I am hoping someone can tell me what they may know.

Oh and I am a newbie....

 

I have the same prob. but its when it sits over night. Good luck

 

Engine Coolant Sensor, perhaps.