I don't think the iac valve would be affected by the cold but it could be coincidental.
I bet it has something to do with the battery. How old is it? Before you start it turn the key on and wait a few seconds then crank it.
Sent from my iPhone using Tapatalk