The same user experiences this issue, or it could be anyone? Or it can be a few of several, but it has always been the same few? The latter one would take several occurrences to figure out. I think it's virtually impossible to figure this out without some time and accurate assessments. People need to report on what they were doing at the time, but often the info they can offer is not real helpful because they don't notice/remember details.
It could be that the server is just busy and Access is in a queue. It could be related to record locks. Do they see any system messages (e.g. "not responding"). How long does anyone wait until deciding they need to do something other than wait? Is the file bloated?
The more we hear silence, the more we begin to think about our value in this universe.
Paraphrase of Professor Brian Cox.