Eso es porque no has limpiado la carpeta .android_secure.
Si por ejemplo tenías la aplicación PATATA que la has movido a la SD en esa carpeta habrá un archivo COM.PATATA.ASEC. Cuando haces la limpia de memoria interna, ese archivo se te queda ahí "colgado" en la SD. Entonces después cuando vuelves a instalar al app y le vuelves a dar a mover, te da el error porque ya se encuentra un archivo con el nombre que debe tener en la carpeta. Al segundo intento crea el COM.PATATA-2.ASEC. Con el Astro esa carpeta aparece vacía pero si conectas el móvil al PC (o la tarjeta de memoria), verás que tienes los archivos duplicados.
Lo aconsejable es borrar la carpeta .android_secure con el ASTRO (o con el gestor de archivos que uses) después de hacer wipe, así nunca te saldrá ese aviso ni duplicarás archivos.
Saludos!