What brands of knives are they? What level of quality would you guess they are?
Like someone said, the cheaper knives are usually the culprits (though not always just them). I've got a cheapo or three that don;t even have washers between the blade and frame, as far as I can tell. One is made in China (Christmas gift from nephew one year) that has a slotted screw to adjust the blade, no washers. Now, the slotted screw isn;t necessarily a sign of cheapo, but this one's a joke. I use it in the woodshop and don;t worry about how stiff it is. I have tried to adjust it though....it's so cheap I gave up.
You might have some gunk in there. Try a cheapo soaked in mineral spirits and take it apart if you can. Clean it well. Then reassemble and try that dry lube graphite.
If these are decent knives, I think you have to be careful about taking them apart. I don;t mess with my good ones, other than mild tweaking..... I'm a wuss in that regard. But you can clean them and inspect under a good magnifying lamp.... see if something's binding.
A washer might be scratched up and binding (I'm guessing now). Maybe you need those teflon washers mentioned in another sub-forum (The Toolshed: Knife Care, Maintenance, etc). Do a search for phospher bronze.... the thread is only about a week old if that.
Good luck