Hola muy buenas, ya he conseguido solucionarlo.
Aquí mi experiencia por si os interesa con su respectiva solución.
Ayer quise instalar un recovery y me puse el twrp, pero mi sorpresa fue cuando no se veía nada al entrar en modo recovery, pero aún hay más, no podía ni encender mi galaxy, solo podía meterme en el modo download. Así que tras buscar y bucar información he dado con la solución. Simplemente descargaros el recovery de stock, instalarlo con el odín y después instalar el firmware stock. Todo solucionado aunque me había asustado mucho!
Por si a alguien le interesa, me he instalado un kernel personalizado de un desarrollador XDA, permite el modo permisivo en SELinux. Aquí el link
http://forum.xda-developers.com/gala...ernel-t3091094