Kindle not connecting to iPhone Wifi hotspot
The easiest thing to do is see if any other computer or device can work with the hot spot.

Once you're sure your iPhone hot spot works, then you can figure if whatever version of Kindle HD you have has issues or is somehow not working well with whatever version of iOS you run.