My car did the exact same thing when i tried combatting kr by adjusting fuel in the lower hz table instead of removing timing.
Colder air is denser so your running more lean until it warms up then its to rich and floods itself out.