Well....the fuel filter has never been replaced, and the car has 56k miles on it, so that may be a problem. I just replaced the spark plugs about 5k miles ago, so I doubt one of those has gone bad already. Do you think the fuel filter could be the problem?
