Take a look at the latest answer
here. I'm also not using Mac OS, but this explains things reasonably well and looks like it could solve your problem (
if it is really caused by the filesystem, that is).
P.S. You'll want to use fsck_msdos for the Kindle.