is your db multi user? split?
Do you recall any changes that might have occurred around the time this started happening? Not necessarily changes to code, but perhaps you have changed servers, added a bunch of new users, added a large amount of data, now working off a front end located on the server?