Vale, aver, he hecho todo otra vez, siguiendo tus pasos y parecía que funcionaba, porque me he metido en la app CWM, me pedia permiso, se lo he dado y no se ha reiniciado pero no me fiaba mucho asi que me fui a descargar una aplicación del market que pidiese permisos (como cerberus)
El teclado estaba todo cambiado, (al principio como en ruso) pero lo cambie aunque seguia como con un shift y las teclas movidas de sitio.
Luego al usar la opcion de cerberus ke pedia superuser se lo doy y pum! se ha reiniciado.
Sinceramente, nose si es que lo hago mal o que mi movil es idiota... si quereis me grabo haciendo los pasos

aunque nose si serviria de algo...
