App lässt sich nicht installieren weil schon vorhanden?

Ich habe gerade folgendes Problem das ich "KeePassDroid" installieren möchte es aber nicht geht. Die Installation wird abgebrochen weil das Programm schon drauf wäre und der Speicherplatz nicht reicht. Ich hatte das Programm schon mal vor Wochen installiert aber dann wieder deinstalliert. Nun ist das Desire der Meinung es wäre noch drauf und er kann es nicht überschreiben. Allerdings finde ich es in keiner Programmliste so das ich es deinstallieren könnte.
Gibt es irgendwie noch eine Möglichkeit das Programm vom Desire zu entfernen?

Zwei mir bekannte Deinstallations Möglichkeiten:

1. Über den Market
2. Unter Einstellungen Anwendungen

Beide Wege probiert? Keiner führt zum gewünschten Erfolg?

Ich kann das Programm nirgends sehen. Es ist weder im Market noch in der Programmliste bei mir.
Deshalb auch nicht deinstallieren.
Wenn ich es neu installieren will dann geht es nicht.
Ich hab jetzt mal mein Rom upgedatet und alles gewiped. Mal sehen ob ich es gleich installieren kann.