Yo tuve el mismo problema.
Mi solución fue bajarme el busybox en formato zip y flashearlo desde el recovery (yo tengo instalado el TWRP)
Lo bajé de aquí:
http://forum.xda-developers.com/show....php?t=1903752
Lo bueno de flashearlo así es que te instala todo, desde el root hasta el busybox y los binarios. Fue la única manera de hacerlo, porque al intentar instalarlo por el play se me reiniciaba constantemente el HOS.
Edito: Por cierto, recuerda hacer los wipes correspondientes dentro del recovery (de todas formas mi recovery me lo recordaba antes de flashear).