Greg most likely issue is terminals not making full contact with the battery studs. Possible air gap or build up of a contaminant not letting metal on metal contact sufficient enough for the starter to pull the needed amperes to crank the car. You could hve a damaged battery with something...
