They start not turning easly, then not turning occisionally, then not turning often...

Sometimes they won't let you put the key in, sometimes they won't let you take out.

Adding lubricant will help for a little while, something like WD40 or even motor oil.