Push to gitlab.com registry gives 'access denied'

Summary

After following the steps to login to the gitlab.com registry and building/tagging an image, pushing to with the supplied command results in an error:

docker push registry.gitlab.com/chbndrhnns/registry-fail
The push refers to a repository [registry.gitlab.com/chbndrhnns/registry-fail]
6b4f7ac117fb: Preparing
1b779a271cfa: Preparing
f3ebc68b641b: Preparing
5f70bf18a086: Preparing
63afa62a9d90: Preparing
denied: requested access to the resource is denied

Directly related to https://gitlab.com/gitlab-org/gitlab-ce/issues/23339

Steps to reproduce

• login to Gitlab.com registry

docker login registry.gitlab.com -u chbndrhnns
Password:
Login Succeeded

• follow steps on https://gitlab.com/chbndrhnns/registry-fail/container_registry

docker build -t registry.gitlab.com/chbndrhnns/registry-fail .
docker push registry.gitlab.com/chbndrhnns/registry-fail

Example Project

https://gitlab.com/chbndrhnns/registry-fail/container_registry

What is the current bug behavior?

Access denied error

What is the expected correct behavior?

Upload happens

Relevant logs and/or screenshots

This bug happens on GitLab.com