If they rub just a tiny bit, maybe you could take a file and try a few light passes?
Is there a nick or are the entire surface rub against each other? Leatherman is like latter and it's intentional.
good to hear they sorted you out.