Ich hab zwar keine Ahnung wie genau der App Manager das macht, aber vielleicht bringt rm -r $HOME/.hildon-application-manager/ was. Ansonsten, falls es auf dpkg ebene ist, solltest du mal schauen ob da ein Eintrag in /var/lib/dpkg/status steht, und den mal posten (oder ihn eben löschen).