Like it's getting too much moisture in the handle mechanism or something. Maybe some graphite spray or lubricant may help??? Worth a try, and if anything your handles will be lubed.
That Prestone De Icer stuff works wonders. I would carry a spray w/ me cuz it would always freeze up. works great on the lock and around the door itself.