On Azure AD B2C, we need to filter by mail instead. (Thanks zoke for most of this)

    var graphUser = (await graphClient.Users.GetAsync(
        config => config.QueryParameters.Filter = $"mail eq '{user.Email}'"))?
        .Value?
        .FirstOrDefault();