For the past two months my car has had trouble starting. It will turn over several times before it finally starts. It always starts though after all the turning over, but it's embarassing & I have no idea what's going on. Brand new starter in the car as well. Tried fuel injector cleaner, still turning over, over & over.

HELP!!

 

How old is the battery?
When (if ever) has the fuel filter been replaced?
When was the last time you had a tune up?

 

Battery had been replaced with the starter. Never replaced the fuel filter, (not sure if the previous owner did) but did try the fuel injector cleaner. No tune up yet. All the mechanics I called said I had too low of miles to replace the spark plugs also...