A family of Microsoft relational database management systems designed for ease of use.
Did you try rolling back recent updates?
Are all your users all running the same version of Access? Which one?
Is your database properly split and each user given their own local copy of the front-end?