Git push / pull falla en GitLab en Google Compute Engine

He instalado GitLab en Google Compute Engine usando "Click to Deploy" desde la interfaz del proyecto. La implementación es exitosa después de unos minutos. Puedo ingresar a SSH en la instancia y manipularlo como se esperaba.

También puedo iniciar sesión en GitLab usando la interfaz web y agregar claves SSH a mi perfil. Hasta aquí todo bien. Sin embargo, cuando intento empujar o tirar a un nuevo repositorio de ejemplo, recibo este mensaje:

Permission denied (publickey,gssapi-keyex,gssapi-with-mic).
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.

Eliminé mi configuración SSH local para que no interfiera. ¿Necesito configurar un túnel SSH de algún tipo? ¿Qué me estoy perdiendo?

ACTUALIZAR: Eliminar mi carpeta local ~ / .ssh y volver a generar una clave SSH (que he agregado a mi perfil en GitLab) produce el siguiente error:

Received disconnect from {GITLAB_IP_ADDRESS}: 2: Too many authentication failures for git
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.

ACTUALIZACIÓN 2: Parece que GitLab ya puede tener una solución: ejecutarsudo gitlab-ctl reconfigure. Mira aquí:https://gitlab.com/gitlab-org/omnibus-gitlab/blob/master/README.md#git-ssh-access-stops-working-on-selinux-enabled-systems

Respuestas a la pregunta(3)

Su respuesta a la pregunta