diff --git a/keyserver/internal/device_list_update.go b/keyserver/internal/device_list_update.go
index 0e58b222f..acc3e0819 100644
--- a/keyserver/internal/device_list_update.go
+++ b/keyserver/internal/device_list_update.go
@@ -423,7 +423,7 @@ func (u *DeviceListUpdater) processServer(serverName gomatrixserverlib.ServerNam
 			"succeeded": successCount,
 			"failed":    len(userIDs) - successCount,
 			"wait_time": waitTime,
-		}).Debug("Failed to query device keys for some users")
+		}).Warn("Failed to query device keys for some users")
 	}
 	return waitTime, !allUsersSucceeded
 }