diff --git a/matrix/server.py b/matrix/server.py
index 8e6c7c2..a4e4690 100644
--- a/matrix/server.py
+++ b/matrix/server.py
@@ -34,6 +34,7 @@ from nio import (
     SyncResponse,
     PartialSyncResponse,
     ShareGroupSessionResponse,
+    KeysQueryResponse,
     KeysClaimResponse,
     TransportResponse,
     TransportType,
@@ -898,6 +899,9 @@ class MatrixServer(object):
         elif isinstance(response, RoomMessagesResponse):
             self.handle_backlog_response(response)
 
+        elif isinstance(response, KeysQueryResponse):
+            self.keys_queried = False
+
         elif isinstance(response, KeysClaimResponse):
             self.keys_claimed[response.room_id] = False
             try: