It sounds like you have a bad image file. Try doing the fsck on the .img file on the /mnt/us drive. Perhaps you need to unzip it with a different tool, or copy the .gz file to the kindle and use tar zxvf ... to extract it...
Or you may need to download it again. ???