The issue has been resolved.
Our upstream provider for virtual workspaces is having an outage. During this time no new workspaces can be created.