1) Are you attempting to disengage the lock with one finger or two?
My experience with the axis-lock is that, while one finger (i.e. pulling on only one side of the lock-bar) is often sufficient to disengage the lock it works better to use two (i.e. pull on both sides).
2) When you "quick deploy", how hard are you opening the knife, i.e. how much force are you employing to impact the tang on the stop-pin? Are you using your entire wrist to snap it open? A hard enough snap will allow the omega-springs to push the lock-bar farther up the tang than is normal for a low-level of wear (with more wear, the bar will naturally travel further along the tang to maintain a secure lock-up). A problem with hard-snapping the knife is that the blade will attempt to rebound off of the stop-pin and so wedge the engaged lock-bar tightly in place, making it more difficult to disengage the lock and also abnormally increasing the amount of wear on tang, stop-pin, and lock-bar. The solution - deploy your knife with less force.
If neither #1 nor #2 is the case, check for an accumulation of 'gunk' along the tang or lock-bar cut-outs and clean with a Q-tip. Add a drop of mineral oil to the spine of the blade-tang where it meets the lock bar when the blade is open, smear with Q-tip, deploy blade until it locks open, work the lock-bar back&forth along the spine using 2 fingers (pull both sides of lock-bar simultaneously). Let us know how the locking mechanism feels now.