diff --git a/agents/unifiedmailboxagent/unifiedmailboxmanager.cpp b/agents/unifiedmailboxagent/unifiedmailboxmanager.cpp
--- a/agents/unifiedmailboxagent/unifiedmailboxmanager.cpp
+++ b/agents/unifiedmailboxagent/unifiedmailboxmanager.cpp
@@ -388,8 +388,11 @@
             if (!isUnifiedMailbox(col) || col.parentCollection() == Akonadi::Collection::root()) {
                 continue;
             }
-
-            mMailboxes.at(col.name())->setCollectionId(col.id());
+            try { 
+                mMailboxes.at(col.name())->setCollectionId(col.id());
+            } catch (const std::out_of_range &) {
+                qCWarning(UNIFIEDMAILBOXAGENT_LOG) << "Failed to find an unified mailbox for source collection" << col.id();
+            }
         }
     });
     if (finishedCb) {