Comprueba que ciertamente se ha desbloqueado el bootloader.
Cuando arrancas el móvil con el botón de encender y bajar volumen apareces en la pantalla de los tres androids, pues arriba pone Locked o Unlocked.
Si pone Locked es porque no ''has abierto el candado'' y si pone Unlocked debería de estar desbloqueado el bootloader (candado) y el móvil estaría libre.
Te dejo una imagen para que sepas de lo que hablo. Fíjate que en esa foto de mi móvil pone ***UNLOCKED*** con fondo rosa.
Compruébalo, y si pone LOCKED realizas de nuevo el tutorial, porque por alguna razón no se habrá desbloqueado.
Ya me cuentas