Does it happen with all keys?
If not, I'd bet there's something like a crumb caught between the key and the key well. Or that there's something buggered with the key return.