i had a car that did the same when i got it tho it had 78,000 on it yet the plugs were black as can be and so i changed n put in the bosch double ground sparks and changed the start, power ,and bog/sputter issues i had so yeah def check the plugs could be filty also what kind of miles we talken could be a dirt fuel filter.