It's possible that the document is still checked out even though it is no longer locked for editing (they mean two different things behind the scenes):

In this case, have the user manually check out the document and check it back in.