Hmmm. One of life's mysteries in that case!
Experience has taught me that, if I change the cover, doing a Mobi-to-Mobi conversion will
always make the new cover stick, and that if I don't do so, it's pot luck. Hence, I always reconvert if I change the cover.