Check out you battery wires to and look if they are well connected. Also, cars have a harder time starting up in cold temperatures...My car did the same thing and since I replaced the battery, it does not do it anymore.