Во время дебага напарываюсь на эту ошибку. В приложении два потока — основной и дополнительный. В каждом используются элементы из deque чрез итераторы. Итераторы в каждом потоке свои собственные. Deque вообще с мультипоточностью дружит?