Use a deicer like Landrover said, and don't use water to get your lock open. You are only making your freeze problems worst. The hot water may work in a pinch but some of it stays inside your lock. If you use water over and over it is only adding to your problem. One more thing bring the bike and lock inside place your lock over a heat source to dry it out. Then lube it up you should have no problems after that.
__________________
Sick BubbleGum