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. https://www.amazon.com/gp/product/B093LC9DNJ

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.