Точно. Вы должны помнить, о каких папках вы знаете. В следующий раз, когда вы делаете LIST, все, что отсутствует, были удалены.
Кроме того, вы должны отслеживать значение UIDVALIDITY каждой папки. Если он меняется, эта папка не та, о которой вы знаете. Возможно, он был перенумерован, удален и создан заново или удален и заменен переименованной папкой.
В любом случае вам следует выгрузить любую кэшированную информацию, которую вы знаете об этой папке.
Как правило, нет способа отследить папки, которые были переименованы другим клиентом. Вы можете только обнаружить, что папка отсутствует и есть папка с новым именем. IMAP просто не предоставляет достаточно информации, чтобы сопоставить их. Отслеживание сообщений и папок по шагам не является целью разработки IMAP.