X2 on making sure connections are clean.
This is a classic example of a power issue.
As temps get colder your battery gets weaker, that's why when you buy a battery you look at the CCA (cold cranking amps).
Most factory batteries are "minimum" for what the vehicle needs.
Stock batteries cannot handle being drawn way down and charged repeatedly, they're designed to just be maintained.
I killed my stock battery in the winter time winching people out of the ditch.
I now have a much larger deep cycle battery that can handle being drained and charged.
It's not an airflow issue. It's a power issue, specifically battery... possibly alternator.... mostly cold related.
What I also do at times is drive in 4th gear (I have an AT) and keep the rpm's up and charge the battery better as I drive.
Get the battery load tested as stated above.
Put your battery on a trickle charger overnight once in a while. I do this for mine even though I have a high output alternator too. The battery perks right up.
:cheers: