Integration services cannot create a new Quickbooks Online connection - Fails with 'Failed to retrieve OAuth redirect URL' error

When I attempt to create a new connection to Quickbooks Online using Integration Services in my default tenant, I get the following error when I click the “Connect” button.

“Failed to retrieve OAuth redirect URL”

I attempted this for both “Production” and “Sandbox” options and always get the same result. I even went through the process of creating a new Enterprise Trial instance of Orchestrator and I get the same error.

I first noticed this issue on Aug 31st, 2023.

I do not have this issue with any other connections I have attempted to create.

When I checked our tenant again this morning, I can create a Quickbooks Online connection in Integration Services again. Somehow the problem has been resolved and I have not made any changes since it stopped working.