I have experienced similar problems when using multi user dbs on NT.
If everyone has change permission, then no problem.
If one has read only and the other has change: problem
I suggest you check permissions, and if it would cause no security problem then set any users to change. It is possible to protect the db in software with an API call to establish the user.
Telephoto