Can you reinstall the app from storage? If you can then uninstall the app first. Then reinstall to storage. If you have the cab then you should be able to do that.
Your other option is to use an app like SKTools to fix the link to the app after it is moved.