Battery failure puzzle: voltage good, little power

I have (or had!) two five year old group 31 NAPA deep cycle marine batteries, rated at 110 amp/hours each. They were not hooked up in parallel or series -- I use one at a time, swapping them out as n...