No se si con tan sólo desinstalar la app desde titanium se solucionará... Prueba
Pero quizás sea que tienes algún parche que no debiste instalar...
Lo más seguro que tengas que volver a instalarte la ROM que tienes pero sin hacer un WIPE DATA, sólo el cache y dalvik