There's also one more thing that you could try, if you can access the Kindle partition via USB:
1. Copy all sideloaded books and documents from the Kindle to your computer.
2. Use the
DO_FACTORY_RESTORE method described in
this post.
If this method also fails, you'll have to contact Amazon for a replacement Kindle.