Replace it. Most automatic chargers go to about 14 or so volts and then cycle as voltage drops. 12.4 starting voltage is a little low but should come up with a good charger.
Cold batteries charge slower and take more amps. A very dead battery won't charge with many Float type chargers until...