diff --git a/lib/msgstore.go b/lib/msgstore.go
index 434e0ad..2a9ea86 100644
--- a/lib/msgstore.go
+++ b/lib/msgstore.go
@@ -213,6 +213,11 @@ func (store *MessageStore) Update(msg types.WorkerMessage) {
 			}
 		}
 	case *types.MessagesDeleted:
+		if len(store.uids) < len(msg.Uids) {
+			update = true
+			break
+		}
+
 		toDelete := make(map[uint32]interface{})
 		for _, uid := range msg.Uids {
 			toDelete[uid] = nil