Sorry, I was thinking out loud while I tried to recall what worked. Usually I would get the message and the action I was trying to do would crash, but I could still access the menus and everything. So you can't get to anything other than the message? It sounds like its time for a call to Kindle Customer Service: Amazon US customers inside the US: 1-866-321-8851, outside the US: 1-206-266-0927. Other customers, see here.
A forum community dedicated to Amazon Kindle owners, authors, and enthusiasts. Come join the discussion about publishing, audio, troubleshooting, models, styles, reviews, accessories, classifieds, and more!