About a month ago, my car randomly didn't start. When I twist the key it sounds like it's going to start but then doesn't. I turn off the air, radio, lights, etc, still no luck. If I wait 20 minutes or so, sometimes starts.
PepBoys did a $15 diagnostic but said the results were inconclusive.
Got a "premium oil change", fluids topped off, new battery, new starter.
The mechanic that replaced the starter today said the starter was tore up and that it was fine when he was finished. The service engine light was off when I tried it out, but as soon as I hit 25mph it came right back on. I turned it off, waited 30 minutes, then it wouldn't start again.