I know exactly what you mean OP. I bought a Burke Production Rockstar a while back that had the same problem. It is in fact that the lockbar was not bent enough at the factory and therefore when the lockbar engages the tang it is already at the end of its spring memory. A good consistent lockup will have another atleast 15% or more spring memory in it so that it has the force to keep the lockbar pushed to the opposite liner.
As Misterjuiceman says, bending a lockbar can be a very daunting task and in the past I have told many people the same thing that he just said. However, after consulting with a local custom folder maker and showing him the problem and talking with him about how I might correct it, I worked up the courage to go ahead and do it. The trick is to do just a little at a time. What I do is cut a Post It note into about 4 strips vertically and then measure out and mark half centimeter increments along the length of the post it. I then take the knife apart and slide the post it in between the cut on the lockbar and stick it to the outside of the frame so that it runs through the cut, which goes from pivot end to the butt of the knife. I then have a way to measure both how far over it bends to start with and how far I have to push it in order to make it have more spring memory. Its pretty amazing how far you have to push the lockbar in order for it to set and take the bend, however if you just do it a little by little it should be ok. What I do is push it to say the 5th mark on my post it and then release it. If the lockbar isn't further over than it was before then I'll then bend it to the 6th mark and so on.
I put about another 15-20% bend into the lockbar and since then the lockup has been just how I like it. No more wiggly lockbar, no more blade play and no stickiness.
I also must say that I would only do this to a knife that I know that I'm not going to sell. It works good for me and I trust it, but I think it would be dishonest to sell that knife without mentioning it.
Or if you don't want to try that yet, you could always send it in with a note of the exact problem and I'm sure DDR will hook ya right up. Either way good luck.
If you do decide to do it PM me if you have any other questions.