As you say, this is annoying and mysterious. My experience has been that the covers come back eventually.
Have you tried clearing the Kindle Reader's data? This can be done at Settings -> Applications -> All apps -> Amazon Kindle. Clearing the Cache does not help, but perhaps clearing all Data will fix the problem.