Lo más probable es que hayas dejado algunos residuos de la aplicación (movida) en tu tarjeta SD.
La forma más fácil de quitarlo es probablemente sacar la tarjeta SD y quitar la aplicación movida de tu ordenador (no se puede acceder a ella fácilmente desde el teléfono).
Por ejemplo, el camino completo a la aplicación de tricorder movido de mi teléfono es: /mnt/sdcard/.android_secure/org.hermit.tricorder-1.asec
Sólo tienes que acceder a él en tu PC y eliminar el archivo .asec correspondiente de la carpeta .android_secure.
Antecedentes (por qué no hacerlo por teléfono):
Las aplicaciones trasladadas se encuentran en un archivo contenedor montado en criptoloop que se almacena en /mnt/sdcard/.android_asec/*. Sin embargo, no se puede acceder a él, de modo que las aplicaciones normales no pueden jugar con las aplicaciones movidas (hay un tmpf montado sobre /mnt/sdcard/.android_secure con 0kb de espacio para inhibir el acceso). El .android_secure original está montado en /mnt/asec/secure donde el sistema puede acceder a los contenedores.
app_36@android:/ $ mount
# omitted unecessary stuff, only the sdcard, the bind mount and the tmpfs mount are shown
/dev/block/vold/254:1 /mnt/sdcard vfat [mount-options-omitted] 0 0
/dev/block/vold/254:1 /mnt/secure/asec vfat [mount-options-omitted] 0 0
tmpfs /mnt/sdcard/.android_secure tmpfs [mount-options-omitted] 0 0
# no output, tmpfs still mounted:
app_36@android:/mnt/sdcard/.android_secure # ls
app_36@android:/mnt/secure/asec # umount /mnt/sdcard/.android_secure
# umounted... now there's what we expect:
app_36@android:/mnt/secure/asec # cd /mnt/sdcard/.android_secure
app_36@android:/mnt/sdcard/.android_secure # ls
org.hermit.tricorder-1.asec
