Todo lo que comentas es normal el proceso lo has hecho bien y apenas da tiempo a enfocar porque lo reconoce muy rápido y ya se pone a descargar la esim.
El problema parece que está en el operador, si no te hacen caso prueba a registrarla en otro dispositivo, para comprobar que te sigue dando el error, en caso contrario sí que sería problema del pixel pero es muy improbable.
Una vez registrado en otro teléfono, al menos en Movistar ya no te va a permitir registrar nuevo en ti si tienes que dar de baja esa esquina y solicitar otra. A mí me paso cuando tuve ponemos para registrarlo en el Huawei watch 2, y como no me iba a la primera cogí y lo probe en un iPhone de un familiar, y si la acepto pero después ya quedo la tarjeta registrada en dicho iPhone.
Antes de hacer lo que te comento reinicia el teléfono sigue probando varias veces, a mí en el Huawei watch 2 me funcionó la cuarta vez