Sounds like it might be time for a new starter. Mine started doing the same thing. Intermittently wouldn't start. Only a click. Other times it would start like there was no problem. New starer fixed the problem in both of my cars.