Have heard of older versions of Access (97 i think) that would get the database in a funk, and you'd have to recreate the database over again.
If you assume that it's a programmer problem, then you'd have to look and see what program was locking the records and not committing or rolling back the transactions. In the worst case, a program that causes access to lock up, may be the source of the locks.