diff --git a/lib/reducers/keyserver-reducer.js b/lib/reducers/keyserver-reducer.js
--- a/lib/reducers/keyserver-reducer.js
+++ b/lib/reducers/keyserver-reducer.js
@@ -343,6 +343,12 @@
     };
   } else if (action.type === updateConnectionStatusActionType) {
     const { keyserverID, status } = action.payload;
+    if (!state.keyserverInfos[keyserverID]) {
+      return {
+        keyserverStore: state,
+        keyserverStoreOperations: [],
+      };
+    }
     const operation: ReplaceKeyserverOperation = {
       type: 'replace_keyserver',
       payload: {