diff --git a/resources/pop3/pop3resource.cpp b/resources/pop3/pop3resource.cpp
--- a/resources/pop3/pop3resource.cpp
+++ b/resources/pop3/pop3resource.cpp
@@ -787,6 +787,8 @@
     } else {
         if (downloadedId != -1) {
             idsToDeleteFromServer << downloadedId;
+        } else {
+            idsToDeleteFromServer << mIdsToSizeMap.keys();
         }
     }
     return idsToDeleteFromServer;