You need to reconvert the book to write the new cover to the epub. Do a conversion: epub to epub (with all settings off if you're happy with the book). The original file is left in Calibre so you can revert or reconvert if you wish.
Alternatively, use the
Modify Epub plug in.
Hope this helps.