The Hydraulic Lifters. Until the oil fully pumps them up the engine the valves will not be opened all the way and will run rough. One other sign is the valve chatter when first cranked. Mine did it until I switched to a thinner oil. It also reduced valve chatter when the engine is first cranked. Since you stated the outside temp at being negative. I'd bet this is your case. What oil are you running?