Just a guess, but if the old batteries wouldn’t hold as high a voltage as the new batteries, they were probably limiting the necessary voltage (usually around 14.8v during charge, or 13.6v during top-off) required for a full charge. Or perhaps sucking up too much of the current, if something was shorted in them?
Did you measure the voltage being applied to the batteries?