diff --git a/Wino.Mail.ViewModels/MailListPageViewModel.cs b/Wino.Mail.ViewModels/MailListPageViewModel.cs
index fe466afe..6e9d4ae0 100644
--- a/Wino.Mail.ViewModels/MailListPageViewModel.cs
+++ b/Wino.Mail.ViewModels/MailListPageViewModel.cs
@@ -606,6 +606,11 @@ namespace Wino.Mail.ViewModels
 
                 await ExecuteUIThread(() => { NotifyItemFoundState(); });
             }
+            else if (isDeletedByGmailUnreadFolderAction)
+            {
+                // Remove the entry from the set so we can listen to actual deletes next time.
+                gmailUnreadFolderMarkedAsReadUniqueIds.Remove(removedMail.UniqueId);
+            }
         }
         protected override async void OnDraftCreated(MailCopy draftMail, MailAccount account)
         {