Schau mal im Menü unter den gedownloadeten Büchern nach oder im Archiv. "Alle Bücher" hat wohl das Problem das es nach updates nur Amazon eigene anzeigt.
Ansonsten steck deinen Kindle einfach mal an deinen PC an ob die Bücher wirklich weg sind und lad sie gegebenenfalls wieder drauf.
Ich für meinen Teil bleib zum lesen bei meinem Nexus 7 wo mir sowas nicht passiert ^^"
(yay evolution, vor 5 jahren hatte ich ebooks noch auf meinem NDS lite gelesen xDD)