Por si alguien lo ha experimentado, si se tiene activado el bloqueo de cuenta a través de Samsung Account, el sistema no permite ningún tipo de instalación. Después de dos días dando vueltas sin poder instalar el recovery, se me ha ocurrido eliminar este control y ahora todo funciona sin problemas.
En ajustes, general, seguridad, Find my Mobile, desactivar controles remotos