Mine does EXACTLY the same thing. When it does it I notice the check engine light stays lit while cranking indicating the absence of a crank signal. I now park in a heated garage eliminating the issue, but I will be getting my butt under the car soon to replace and reset the airgap on it (my suspicion is when the temp drops enough, the gap opens to big. Gets warmer, gap closes, signal returns)