Has borrado con titanium no? pero has ido borrando todas? o has hehco el modo una a una de borrado total con doble reinicio del telefono? porque esta confirmado en mas de un foro que si borras definitiviamente aplicaciones no actualiza, tu lo que habras hecho es borrarlas pero sin que sea definitivo, osea sin el doble reinicio..
