Try a new key, but a lot of times the key and cylinder wear together. It isn't difficult to replace the cylinder if you do need to go that way...