Did you have any luck with this issue, I cannot find any fixes for this error
Edit : Found the error after a few days work.
Amazon app store program was not registered correctly for downloaded apps to work.
Any applications closed that where purchased from the Amazon app store soon after opening and gave the error.
De registering device from a browser and reinstalling Amazon application worked.
You just need to make sure the device is re-registered to use the amazon app market by signing in.