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...