The same here....I have had two batteries "going bad" over the years and Costco just gave me new ones..I think the policy changed to "pro-rate" though. I also had a great experience with AAP as they also gave me a new battery under warranty without any hassle / questions - they did test though.