Installing new SharePoint Provider Hosted Add-ins to new tenants - "The operation took too long"

Hey, Has something changed in SharePoint Online within the last week with SharePoint add-ins? Since around Thursday last week, all SharePoint provider hosted add-ins fail to install with an error "...