diff --git a/src/core/kcoredirlister_p.h b/src/core/kcoredirlister_p.h
--- a/src/core/kcoredirlister_p.h
+++ b/src/core/kcoredirlister_p.h
@@ -305,8 +305,9 @@
         DirItem *dirItem = dirItemForUrl(parentDir);
         if (dirItem) {
             auto it = std::lower_bound(dirItem->lstItems.begin(), dirItem->lstItems.end(), oldUrl);
-            Q_ASSERT(it != dirItem->lstItems.end());
-            dirItem->lstItems.erase(it);
+            if (it != dirItem->lstItems.end() && (*it).url() == oldUrl ) {
+                dirItem->lstItems.erase(it);
+            }
             dirItem->insert(item);
         }
     }