If we've never made a request to a remote homeserver, we should cache the response---even if the response is "this user has no devices".