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
@@ -156,20 +156,24 @@
     action.type === keyserverAuthActionTypes.success
   ) {
     const { updatesCurrentAsOf } = action.payload;
-    let keyserverInfos = { ...state.keyserverInfos };
+
+    const operations: ReplaceKeyserverOperation[] = [];
     for (const keyserverID in updatesCurrentAsOf) {
-      keyserverInfos = {
-        ...keyserverInfos,
-        [keyserverID]: {
-          ...keyserverInfos[keyserverID],
-          updatesCurrentAsOf: updatesCurrentAsOf[keyserverID],
-          lastCommunicatedPlatformDetails: getConfig().platformDetails,
+      operations.push({
+        type: 'replace_keyserver',
+        payload: {
+          id: keyserverID,
+          keyserverInfo: {
+            ...state.keyserverInfos[keyserverID],
+            updatesCurrentAsOf: updatesCurrentAsOf[keyserverID],
+            lastCommunicatedPlatformDetails: getConfig().platformDetails,
+          },
         },
-      };
+      });
     }
     return {
       ...state,
-      keyserverInfos,
+      keyserverInfos: processStoreOps(state.keyserverInfos, operations),
     };
   } else if (action.type === fullStateSyncActionType) {
     const { keyserverID } = action.payload;