For a hard reset, remove the back cover from the Kindle. Take a paper clip and insert it into the hole labeled "reset". This will not wipe your Kindle clean.
If the hard reset doesn't work, you should put a call into Amazon and have them help you out.
Let us know if the reset works.