If not bad battery, I would look for bad ground.
First thing I would check is the integrity of the connection of the ground cable on the battery.

As stated, get the battery tested so you can eliminate that major source of problems.