Have the battery load tested. Load it to 1/2 the cold cranking amp rating for 20 seconds, then check the terminal voltage with the load still applied. The voltage should not be below 4.5 volts. For instance, if the CCA is 400, load it to 200 amps for 20 seconds, then look at the voltage. If it fails, recharge and retest, or replace the battery.
Jerry