Sei hai i permessi root prova ad andare nel percorso /data/app tramite un gestore file tipo root explorer e scorri in fondo alla lista. Se c'è un file con icona di un foglio bianco inerente a quell'app allora eliminala. A me succede ogni tanto con titanium backup ed eliminando un suo file orfano in quel percorso dopo lo reinstalla.