La autenticación era correcta.
En mi caso pasaba porque estaba intentando subir una imagen que se llamaba nombreGrupo/ubuntu-apache-php-mysql a un repositorio llamado otroNombreGrupo/ubuntu-apache-php-mysql
Tienen que llamarse igual el origen y el destino, pero eso no lo dice y devuelve un error incoherente.