AvlPartition lost consistency after delete/add operations

Steps for reproduce:

1. add AvlPartition to server
2. add 10000 users entries
3. lookup, delete and add same 10000 users entries

Some entries are lost, does not recover for lookup, and when try to add throw already exists exception