You mention that the problem has surfaced "recently." At the risk of asking the obvious, has anything else changed "recently?" (A new computer, a new server, new updates to Windows from Microsoft, etc.)

You might run the utility \softrak\system\chksys.exe on both the workstations and server (if there is one) to make sure that a Windows update did not turn opportunistic locking back on.