Are you sure that was 510 CCA, and not just 510 CA? CCA = COLD Cranking Amps, which is measured at 0ºF for 30 seconds. I’d be surprised if anyplace had your battery down to that temp to test it this time of year. Sounds like you brought it back some, but it may disappoint come wintertime.