I just had this same problem in my new-to-me 2000 Jeep Cherokee with 116,000 miles. I put my 1996 Yoyager key in there by mistake and it wouldn't work with the correct key afterwards. I thought perhaps some of the tumblers got pushed into an area that they had never been and the springs wouldn't release them.
I sprayed the cylinder with WD-40 and let it sit over night. Next day I tapped with a wood dowel and a light hammer. Put the key in and voila....worked better than before. It was sometimes temperamental prior to getting stuck.
A fair amount of dirt/grease came out with the WD-40 and tapping.
Jay in MA
2009 Honda Accord, 2.4 (Mobil1 5W-20)
2009 Nissan Altima
2000 Toyota Camry, 2.2
1999 Toyota Camry, 2.2
1995 Chevy S10 S.S., 4.3
1985 John Deere 318 (Mobil1 10W-30)