This is a common problem for first time rooters :
Was your Boot Status 4000 in Kindle Fire Utility?
If not, try holding the power button for a long time, run install_drivers.bat, then turn it on and try re-rooting, you are probably stuck in fastboot mode.
Funny that I rooted my kindle fire.