I would check out the IAT (intake air temperature) sensor. If it not functioning properly at all outside air temps. it may have you running to lean when it is cold possibly causing your problem. Thinking O2 sensor may be culprit???
Hopefully you will get some additional input from others.