So, here is the weird story. On the Kindle paperwhite, the covers are automagically updated without my doing anything. But on my android phone, the only thing that worked was to clear data on the Kindle app, forcing it to reread your entire library when you log back in. FFS, what a stupid idea. You will lose any bookmark, etc. Maybe I missed something, but I tried everything. Deleting from content and devices does *not* work. You will have to repurchase the book and if that data has not been cleared in the app, it will *still* show the same cover. WTF? I tried on two android devices. Same results. Why the apps (with autosync and autoupdates turned on) can't do exactly what the Kindle paperwhite does automagically is beyond me. Sorry folks.