First thing is make sure your battery connections are clean, a little corrosion can cause a lot of problems at these low temperatures. make sure that the other ends of the battery cables are clean too. Hope this solves your problem.