Mine do that as well, I have found that if you take some lock de-icer and just squirt a whole bunch wait a second and the ice breaks up and they work again.
Though I have a stupid problem, when ever it gets to be really cold say 10 or less at night. When you go to the car and try to shut the door and leave the door wont shut.