This is very very interesting....
Crankcase breather hose blockage.
I would've never thought to check that when I was having problems couple weeks ago.
Now the car acts as if the problem never happened, even in similarily cold weather.
Next time there is a problem I'll have to check this.