I find it hard to believe that just changing the battery caused the OP issue. I take my battery out completely every winter (car is stored in unheated garage with no electricity) and never had a problem. Good luck.