Batteries as reccomended by the dealer should be changed or have a life of 3 years. It sounds like maybe your battery is just old and the cold finally killed it. That or your battery just has a low amount of CCA's.