Продолжаю ходить по граблям. И с чего я решил, что LinkedBlockingDeque потокобезопасный?