This one is on us, not on Prowlarr.
If the view mode saved on your account differs from the one Prowlarr asks for, our search page answers with a redirect to your saved view instead of the page it requested. Prowlarr treats an unexpected redirect on an indexer request as a failure, which is where "Unable to connect to indexer. Redirected to ..." comes from. That is also why it works for some of you and not for others: it depends entirely on which view you have saved.
Until we straighten that out on the server side, @ianfontinell's tip is exactly right. Set your view mode to Legacy on the site, then the two agree, no redirect happens, and the indexer works.
Thanks for the detailed error messages in this thread, they are what made it findable.