Using Bicep I was deploying multiple hostname bindings with the array syntax.
Adding @batchSize(1) solved the issue.
@batchSize(1) resource backendDomainBinding 'Microsoft.Web/sites/hostNameBindings@2022-03-01' = [ ... ]