Hola:
Me pasó lo mismo al reinstalar el titanium backup y encontré esto:
"..... si en algún momento os encontráis un mensaje que os dice de manera errónea que no tenéis espacio suficiente al instalar una app, id a data/app y buscad un fichero con un nombre parecido a la app que queráis instalar, la borráis y ya podréis instalar dicha app.
Entonces busqué con el root browser en data/App las carpetas del titanium backup, las borré y ya lo pude instalar sin problemas.
http://www.droidcast.es/2012/04/solu...acio-en-disco
Saludos