The Create New Project page should include instruction that, while using brand new organization, this setting must be enabled: Organization Settings >> Security >> Policies >> Third-party application access via OAuth
With this setting disabled, the Create New Project page will still return message "Congratulations! Your project is successfully provisioned." without actually creating a project.