Here's what you need to do:
- To do a hard reset on your Kindle Fire, press and hold the power button for a full 20 seconds. Then release the power button. (press and hold, count 20, then release)
- When your Kindle has completely shut down, press the power button once more to have it restart.
And it hasn't locked up since!