I’m using both GitHub.com and GitLab.com (in my company we’re switching to it because of some enterprise feature we want to use) and never had problem creating a repository.
Are you trying to create a repo from the User Interface or using API? can you give us more details?