It sounds like some sort of vacuum leak. The cold temperature could cause the rubber to shrink enough that there becomes a crack in the seals. Check all the vacuum lines. Then check that the air intake is sealed properly also. Hope this helps. I deal with cold weather here every winter.