Can you elaborate ? With "Authenticated" pages what do you want to do and what is the current behavior? 

Pages that are visible to "Restricted". Pages that don't contain "EveryOne" ->

We are not getting any error. The redirect is just not working. It still try to access the URL (old) and not the redirect one 

A shot in the dark but it could be that NotFoundHandlerMiddleware is registered after whatever middleware that handles the access right redirect. You might want to add UseNotFoundHandler as early as possible 

try to call it before UseAuthentication :) 

Its already called before Authentication. ->

if (env.IsDevelopment())
            {
                app.UseDeveloperExceptionPage();
            }
            else
            {
                // Use custom exceptions pages when in Release mode.
                xxxxxxx
            }

            if (!string.IsNullOrEmpty(xxx))
            {
                app.UseMiddleware<xxx>(_configuration.xxx);
            }
            app.UseNotFoundHandler();
            app.UseOptimizelyNotFoundHandler();

            // Add the image processing middleware.
            app.UseBaaijteOptimizelyImageSharp();

            app.UseHsts();
            app.UseMiddleware<xx>();
            app.UseWebOptimizer();
            app.UseContentTypeIcons();
            app.UseAllElasticApm(_configuration);
            app.UseStaticFiles();
            app.xxx();
            app.UseRouting();

            app.Map(new PathString("xxx"), map =>
            {
                xxx
            });

            app.UseAuthentication();
            app.UseAuthorization();
            app.UseEndpoints(endpoints =>
            {
                endpoints.MapDefaultControllerRoute();
                endpoints.MapRazorPages();
                endpoints.MapContent();
            });
}