I had an aftermarket system with two relays, one for unlocking and one for locking. The one relay was making poor contact, thus only locking worked! I had to figure it out on my own. Confirm that the module as described is actually seated properly - maybe switch with a friend (or nice dealer) to see if that removes the problem.
As far as frozen locks, get the penetrating oil in there to drive the moisture out.