diff --git a/lib/msgstore.go b/lib/msgstore.go
index dda15d3..d823fa5 100644
--- a/lib/msgstore.go
+++ b/lib/msgstore.go
@@ -248,6 +248,15 @@ func (store *MessageStore) Update(msg types.WorkerMessage) {
 			}
 		}
 		store.uids = uids
+
+		var newResults []uint32
+		for _, res := range store.results {
+			if _, deleted := toDelete[res]; !deleted {
+				newResults = append(newResults, res)
+			}
+		}
+		store.results = newResults
+
 		update = true
 	}