The Delete and Prepend methods for bson.Document are broken. The Delete method does not reorder the index used to find a key, so when a document there is a chance that other documents cannot be deleted after. Prepend does not properly reindex the document, so when an item is prepended it is not given a proper entry into the sorted index.

To solve the Delete and Prepend method issues, do a complete reindex after these methods are called to ensure that the index is properly sorted.