@spaigelle-
In case you didn't know about it, there is a plugin for Calibre that will let you re-size the cover (before conversion) so you won't have to worry about the cover image being too large. I use the default setting for size and the covers render perfectly.
Sounds like it's time to send the dead kindle back....