Здравствуйте, кубик, Вы писали:

К>netch, Да, тут многониточность, но именно этот мультимэп обёрнут в rw локи. Если оберну только в W локи боюсь баг зароется глубже ... хотя .. чего мне еще боятся ..

Ну тогда проблема скорей всего не в мультимэпе а в том как объекты используются из разных потоков.
Может быть те объекты, которые надо удалить, уже "убиты" каким-нибудь образом при использовании из разных потоков.