You need to check what is missing causing the non starting in cold weather, ignition sparks or fuel.
The above link should be helpful. It could be a fault with the Engine Coolant Temperature sensor.
Is the Check Engine Lamp (CEL) indicating?
Next time it refuses to start don't wait for it to make up its mind-do below immediately to determine if its fuel or spark problem
Get a helper disconnect a sparkplug wire or 2 and ground it to the engine at least 3/16 away from ground-have helper crank engine over-do you have a snapping blue spark? If so-you have a fuel related problem, Do you hear the fuel pump come On when you turn key on? If not check fuel pump fuse and fuel pump relay if okay-check the fuel pressure to rule out the fuel filter/fuel pump/pressure regulator and listen to the injector/s are they pulsing or hook up a noid light. No snapping blue spark continue to troubleshoot the ignition system-power input to the coil/coil packs, coil's resistances, cap and rotor, distributor pick-up coil, ignition control module, cam and crank sensors and computer
Friday, March 4th, 2011 AT 1:03 PM