I don't think it was iced up -- temps weren't below freezing. Which reminds me of when I first moved to the Northeast and had no idea car locks could even do that...

I looked on the Kryptonite website and they recommend lube once a month. Once a month? I had no idea. I don't even use the lock very often, but I guess it gets dirty.