No recomiendo utilizar Titanium backup para restaurar una misma aplicación en diferentes versiones de Android, por que pueden dar problemas como el tuyo, u otros mas molestos.
Te recomiendo hacer una instalación limpia desde la PlayStore, o desde el archivo.apk directamente y no mediante un gestionador de aplicaciones.