A mi me ha ocurrido lo mismo al instalar la cyanogen de Andresn, la apagaba y se encendía de nuevo tras apagarse, y eso que le daba a Apagar, no a Reiniciar. El caso es que me pasó una o dos veces después de instalarla, desde entonces se apaga y no se vuelve a encender. Observa si te pasa siempre que la apagas, si es así vuelve a comentar.