The simplest thing could be a loose connection, usually the small "start" wire on the solenoid. Colder weather causing it to "click" could be some kind of oil or grease on the solenoid plunger, not letting it "kick". Usually this problem is a corroded brass contact disc in the solenoid, did you get a new one or rebuilt? Some rebuilders don't replace that disc.