Instala un Kernel que traiga recovery. Por ejemplo, el Advanced Stock Kernel. El Recovery integrado en el Kernel es mucho más fiable que el de Bootloader Bloqueado, pues este da fallos a algunos...
En definitiva, instala un Kernel que traiga Recovery y ya está.
Un saludo.