Battery testing is not very useful on a deep cycle. Deep cycles normally fail by just getting smaller and smaller capacity as you use them over time.

What kind of charger are you using, what battery and how old is it?

I'd recommend charging the battery fully, then disconnecting the charger and letting the battery sit overnight. Then measure the voltage at the battery terminals. You should see 12.65V on most batteries. A few are higher.