You may want to try the
Resize cover plugin for calibre. It seems like Kindles are sometimes rather picky about the cover dimensions.
I haven't tried this myself, but I read that this helped multiple people who had similar issues with the covers not showing up for unknown reasons. So just give it a try.