En efecto, desde las MGG/MH8 y ahora las J3/J5 4.3 que fijan el SELinux en "Enforcing" o "Hacer cumplir", el Titanium Backup falla al restaurar. Bueno, en realidad aparentemente restaura pero luego las apps dan FC al arrancar. Tienes varias soluciones, a elegir la que más te convenga (te recomiendo la 1 cuando se pueda, y de momento la 4):
1) Un custom kernel, por ejemplo el Adam, o el ChronicKernel, fijan el SELinux en "Permisivo" y funcionará todo como antes. El problema es que sólo sirven para H5/H8 4.2.2. No tardarán mucho, pero de momento no los han actualizado para J3/J5 4.3.
2) Ejecutar un comando en la consola después de cada restauración con el Titanium. Puedes restaurar muchas apps con sus datos en lote y luego ejecutar el comando sólo una vez.
Código:
su
restorecon -R -v /data/data
Más info:
http://forum.xda-developers.com/show....php?t=2463116
3) Busca el "TB Restore Fixer", gratuito en el Play Store. Básicamente lo que hace es ejecutar el comando anterior por ti. Restauras con Titanium, luego lanzas el programita y le das al botón. Listo.
4) Flashear por recovery un boot.img correspondiente a tu ROM pero modificado para fijar el SELinux en "Permisivo".
Aquí los tienes todos:
http://forum.xda-developers.com/show....php?t=2487089
El correspondiente a la J5 4.3 alemana es éste:
http://d-h.st/users/akshizzle/?fld_id=26731#files