Some people also have a tendency to put pressure on the lockbar when they are opening. Pay attention to what you are doing when you try to open it. It does open a bit differently.
I have had one Umnumzaan that was a pain in the arse to get open after a blade replacement. Stripped it down, relubed everything and put it back together. It was a little better but not enough. Ultimately, loosened the pivot a tiny amount and cycled the blade between locked and closed positions without actually completing either. Once in awhile, I would tighten the pivot a tiny bit and repeat. Made a big difference.