Random issues with `HTTP Basic: Access denied` on repo cloning

Summary

Running with gitlab-ci-multi-runner 1.10.4 (b32125f)
Using Docker executor with image docker:latest ...
Starting service docker:dind ...
Pulling docker image docker:dind ...
Waiting for services to be up and running...
Pulling docker image docker:latest ...
Running on runner-4e4528ca-project-1693965-concurrent-0 via runner-4e4528ca-machine-1490105937-01f38f71-digital-ocean-4gb...
Cloning repository...
Cloning into '/builds/GROUP/PROJECT'...
remote: HTTP Basic: Access denied
fatal: Authentication failed for 'https://gitlab-ci-token:xxxxxxxxxxxxxxxxxxxx@gitlab.com/GROUP/PROJECT.git/'
ERROR: Build failed: exit code 1

May be connected to #2244 (closed)

Steps to reproduce

How one can reproduce the issue - this is very important

No clue, random occurances, I can provide more details in private mode

What actually happens

This happens randomly, simple job restart helps

What you should see instead

Successful git clone

Environment description

Applicable for shared runner as well as for specific runners

Used GitLab Runner version

shared runners, usually 1.10.4 specific runners on 1.11.1