Going back to the shared vs. exclusive option I referred to earlier: that option is not associated with any specific database - it is a local setting on each machine, and affects all databases opened on that machine. Check the settings for all your users - maybe some have it set to "exclusive", which means that while one of those users has the DB open, no one else can open it.