I find that amazing -- I can't imagine my Sebenza failing to lock because of lint. One of the reasons I got the thing was I was concerned about Benchmades failing to lock due to debris because their tolerances are so close. (After I got it, I had to reprofile the edge, but there you go.)
On the other hand, I have had Buck patterns fail to lock due to blood & such in the back of the blade. There is no foolproof folder. Try a Falkniven WM.