More often, the keys wear, but if all the keys used to work, and now the have exactly the same problem, I expect it's the cylinder. It's rare for internal parts to break, but there is a chance something is gummed up or gritty, especially if it has been oiled (which you should not do).
You...