Have the battery load-tested. It may appear to be good, but the way to know, is the load test.
Most automotive parts stores (Advanced Auto, Napa Auto, Parts-Plus), will do a free load test.
Make certain that the battery cables (both cables, both ends), are clean, dry and tight. If there is a...