Es extraño, prueba si hay actualización de superuser en play store o si lo actualizaste prueba a no actualizarlo. Titanium backup lo restauras de tu copia o lo instalas de nuevo? Es lo único que se me ocurre así de pronto.
PD: prueba con esta version de titanium, es la que usaba yo en el x10 casi siempre restaurando de mi copia de TB
http://www.wuala.com/abelcastells/APK´s