No creo que sea por tener acceso root, ni abierto el bootloader.
Tenéis instalado recovery por toolkit aparte de root y bootloader abierto?
A mi me paso que me daba error y me abortaba la instalación. Pero, era porque tenia desactivada la Navbar con app fullscreen. La active y actualizado.
Pues no tengo el recovery modificado, la app del fullscreen la tengo pero la desactivé y sigue sin instalarse. Seguramente alguna otra app que modifique algo, pero no sé...