Some users also had luck letting it charge for a full 24 hours before trying to reset it just to make sure the battery was completely charged. If your Kindle doesn't reboot the first time you long ...

I ended up doing this with my own Kindle and it really improved the boot up speed and touch navigation. Just be aware that this step will also reset the brightness and color temperature.