May be a faulty relay or maybe have some moisture in it. Since a relay has a moving mechanism inside, it could be freezing up. I would start there and drop a couple bucks from an auto parts store and replace it. An easy test would be when they don’t turn on, tap on the relay and see if it engages