Sometimes the plugin of my starter does not make good contact not letting enough amps to the starter. Someone to push on the leads can help. With it cold like it is you might get a plug with a little more heat like an 8. Butane lighter fluid works good for helping cold starts.