diff --git a/libapper/PackageModel.cpp b/libapper/PackageModel.cpp
--- a/libapper/PackageModel.cpp
+++ b/libapper/PackageModel.cpp
@@ -491,7 +491,9 @@
 
         if (notFound) {
             // Uncheck the package If it's not in the model
-            m_checkedPackages.erase(it);
+            auto oldIt = it;
+            ++it;
+            m_checkedPackages.erase(oldIt);
             uncheckPackageLogic(package.packageID);
         } else {
             ++it;