Teams: Error when attempting to add new Incoming Web Hooks Connector

We are getting an error when attempting to add an Incoming Webhook connector to our Teams. It appears that it is happening across all our Teams no matter what channel it is. When we go to add a new Incoming Webhook connector we get an error that says, "Something went wrong. Failed to create webhook b2 URL for tenant..." followed by our tenant. Nothing else is given for the reason why. It looks like the existing Incoming Webhooks are working however there is an alert that says "Attention required" on them. We first noticed this happening yesterday.

Moving this question over from here as recommended by community expert: https://docs.microsoft.com/en-us/answers/questions/190611/teams-error-when-attempting-to-add-new-incoming-we.html