Error de "Aplicación No Instalada"

Buenas a todos.
Después de mover alguna aplicación a la tarjeta SD , funciona normal durante un rato, pero después cuando intento abrirla de nuevo aparece un mensaje que dice que la aplicación no está instalada y entonces me toca reinstalarla de nuevo. Algo que noto es que en algunos casos se mantiene la configuración de la aplicación, pero aún así es incómodo reinstalar una y otra vez.
Agradezco mucho la ayuda que me puedan dar.