Overheating in cold weather only on 1997 Honda Passport

Can someone tell me why my Passport only overheats in cold weather? I've driven all year with no problems, and now that cold weather is back, it is once again overheating. We thought the problem was fixed (new thermostat, hose and radiator check, water pump check, fan check) but it has arrived, yet once again, with winter.

Asked by for the 1997 Honda Passport
try a lower temp thermostat.