Hola, a mi me pasó lo mismo hace unos meses al cambiar de móvil. Se me traspasaron todas las apps excepto la Autenticator. Tuve que llamar al servicio de atención al cliente de la banca online (917896699) y la única posibilidad, aparte del QR y el código de activación que tu comentas, era confirmar mi identidad con una tarjeta de coordenadas, que no tenía. Me la enviaron por correo postal, al cabo de una semana o así, y pude volver a descargar e instalar la app.
España