So the problem is now back. As the temperature is now close to 0 degrees, the engine barely starts in the morning.
So, you turn the key, it fires up but it seems to be firing on 2 or 3 cylinders and it shakes a lot, or even stalls. Second or third start up and everything is back to normal.
OR...