Prueba esto:
-Desinstala Titanium Backup
-Abre la aplicación Superuser, desactiva y vuelve a activar el "Gestor de Permisos" y luego: Botón Menú, Ajustes, y desactiva y vuelve a activar el "Permiso Superuser".
-Reinicia
-Instala Titanium Backup
Si haciendo esto no te va, prueba otra versión de Titanium más antigua o más nueva.
