Originally Posted by snarkophilus
You can use the Modify ePub
plugin to update just the cover (among a lot of other things) without converting from epub to epub.
I have found that this doesn't always work and you do need to do an epub to epub conversion. The cover will appear fine using the calibre viewer but not on the reader. I have no idea why and would really like to know