I had a similar problem happen with a car I had in the past. It turned out to be a bad contact on the starter. Check to make sure the ground is good and the connections are tight and clean.