It could be anything like worn keys, worn lock, bent rods, linkage caught up in something. Have you ever locked your keys inside and had the car unlocked by a locksmith or other method???? If so, I'd bet money on bent rods. You'll just have to get the door open and take the panel off.
BTW, there are ways to get in there with out destroying the door panel.