It seems the locks for Chests do not update and disappear when conditions are met. For chests that require a certain amount of clears it is not so bad, but quest locked chests will continue to say "Progress Further in X Quest" even if the quest itself is completed.
This seems to be merely a matter of the chest display options not updating correctly, actual chest functionality seems normal.