sounds fuel related to me. I would bet it is a fuel pump. A lot of times when they go out they will randomly start or not. I dont think the weather has anything to do with it. Make sure you hear the fule pump with the ignition in the on position.

__________________
1998 E320 150,000
1980 300SD 240,000
1965 190D 79,000