Minha situação:
OEM unlock não estava habilitado
Bootloader não estava destravado
Basicamente segui esse tutorial aqui e funcionou. Tive que tentar umas 5 vezes, ainda assim foi relativamente rápido, gastei uns 20 min. Confesso que já não estava esperando muita coisa no final, mas o bicho funcionou lindamente, para minha feliz surpresa.