Did they load test the battery? That will tell you if its going to hold a charge.
Our factory battery lasted 5 years and 5 months - but most seem to only last about 3 years. I replaced with with an Optima red top so that I never have to worry about running it down using the stereo with it not running. I'd say its time to upgrade!
