У меня такая же проблема. Произошло только с ящиками яндекс почты.
Проблему решала загрузкой всех сообщений и повторным удалением, при этом в параметрах сервера поставила галочку "пока я не удалю их". Только после этого они перестали повторно загружаться.