Por partes.
Lo primero que te ocurre es que alguna apli que tengas instalada te envía notificaciones. Puedes usar un programa que se llama AirPush detector para saber qué programa es el que te está enviando esas notificaciones...
https://play.google.com/store/apps/d...irpushdetector
El Titanium que yo sepa nunca ha requerido que instales nada más para poder usarlo... Te lo has descargado de alguna página ""rara""? Descargatelo de nuevo del Google Play y prueba.
s2