[Steeltwo]

had the same problem

bad battery terminal connections.

I guess the leads do not conduct well after getting alot of crap on it like sand and dirt.
Just cleaned them with baking soda and ving mix. Scuffed them up to get some fresh lead up, ate the flakes I made from the scuffing and the car has started up good ever since.