[kovidgoyal]

Adding a cover and reconverting works fine, but you likely have to delete the book from your kindle app and then resend it, as the app likely maintains an internal; cache of cover thumbnail that are not regenerated bya simple resend.