Are they explicitly checking out the documents (e.g. by right-clicking a row in DeskSite or FileSite and selecting Check Out) or is it occurring as a result of an integrated application (e.g. Word, Excel)
Also, you don't say what versions of the product you're using (iManage and integrated apps, if appropriate)