Have you checked the battery? You should have 12.6V on it cold before starting. It's possible it is marginal enough to bump the starter but not strong enough to start the car.

Dkr.