It's probably just the actuator, they behave exactlly like you describe, especially in cold weather.
I had the same problem with one door, where it would lock but not unlock, especially in cold weather.