Алгоритм действий примерно следующий:
iter = list.find()
if (iter != end()) {...}
list.insert(..)
if (iter == end()) {...}

В последней строчке иногда (!) с очень разной периодичностью вылетает ошибка

Что может быть?