Problema
Al intentar clonar un repositorio, nos aparece una pantalla pidiendo credenciales y luego da fallo de autenticación básica en GitLab.

Solución
El problema viene porque Git  para windows instala por defecto el Windows Credential Manager.

Hay que desinstalar el Git y volver a instalarlo sin esa opción.
Después de se debe poner en la consola el siguiente comando:

git config –global –unset credential.helper