@dealwi8me,
Gina asked the same question I would have asked. Is the database split? If you have a monolithic database (tables in the same file as forms, reports, macros, queries, and modules) then it is bad enough, because to be shared, there would be no way to avoid running into file locks.
It is not enough to split the file into front-end and back-end. You must also distribute copies of the front-end to each user and those files must be set up to find the common back-end. All queries, forms, and VBA recordset code must be set for either NoLocks or Optimistic Locking. NEVER use Pessimistic Locking in a shared DB situation. If you are worried about collisions, implement transaction-style processing.
If you do not have this DB distributed & split configuration, then your complaint is nearly automatic. As it grows, the database runs into locks more often. If you have not done so, you need to look up "Splitting a database" on this forum.
@Cotswold,
Despite the option saying that you lock the "edited record," what really gets locked is the disk buffer which for Access is, I believe, 4Kb. This locks the record being edited and any other records in the same buffer.