I had problems with the screw backing out on a pair of tying scissors. A guy whose in the scissor business gave me a solution that is quite good as it isn't permanent and uses simple household materials to resolve the problem. It might be worth a try on your vise. In any case it can't hurt.
Here's the thread:
Good fly tying scissors?