Did you do a regular restart, or a Factory Reset? A Factory Reset should delete all ebooks on the Kindle.
The next thing I would try is connecting the Kindle to a computer and deleting everything from the documents folder on the Kindle via the computer (and then empty the trash).
|