Mine is like that, I used the lock twice, once the first time I rode it to work and then once when I got home to double check. Both times took a good few mins of jiggling to get it off.
I have tried cleaning it, carbon lock lubricant etc They did make a bit of difference but not to the point that I am comfortable putting the lock on...
My key does look quite worn though, perhaps that is part of the problem.