This generally happens at all-around 60,000 to eighty,000 miles if the car still has the OEM fuel pump as a result of contamination and accumulation of particles inside the gasoline tank. Early indications of fuel pump failure include things like tough stars, power loss at bigger RPMs, and splutteri