Being in South Florida we don't even get close to those low temps; however I had a similar problem with my electric locks and it was simply a bad contact in the driver's master electric window/lock control module.

When the weather gets better you may want to take a look at it - Probably some moisture or dirt got to it. Make sure to disconnect all connectors from that module and clean them with a connector/electronic spray cleaner. Seat them back correctly and your problem will be gone.

Hope this helps.