A mi también me ocurría esto, sino recuerdo mal, lo solucione:
Yendo a ajustes, activaba el modo desarrollador y el modo depurador por usb (Todo esto poco a poco y reiniciando el telefono varias veces)
Rooteaba con un programa externo, lo enchufé por usb y le hice root.
Instale el TWRP con un programa de google play
Reinicie en modo recovery con quick restart de google play
Instale Cloudy y listo.
Todo esto con muchos reinicios.