Resolved
Heroku Private Space creation is now operating normally.
Monitoring
Engineers have identified the source of the delays and deployed a remediation. Monitoring is ongoing.
Issue
Some customers may experience delays when creating new private spaces. Engineers are investigating.