Relay doesn't always work in very cold weather

Does anybody have issues with a relay not always working in colder weather?

I have 6 of this style relay deployed either outside in the cold or in an unheated shed and have had no issues with them even at 10/12 deg F in Upstate NY.

Thank you for the quick response. After a little troubleshooting, it’s my power supply that isn’t always turning on. If I toggle the power a couple times, it does come on. I’m in SD where it’s currently -7 degrees F.