The outlook team confirmed that the issue has been fully mitigated. If your integration has been deactivated, you should now be able to delete and re-add it.

Outlook is down, some Outlook integrations have been deactivated and can't be reconnected until the Outlook team fixes the issue on their side. You can read more about this incident on their status page: https://portal.office.com/servicestatus