OK the command has to be run while the device is off and disconnected, once it says waiting for device, plug the kindle in and it should work if the drivers are working. Linux is really easy to use with a kindle, it has the fastboot and adb drivers built in natively, only thing you need is the fastboot command from the Ubuntu repos if you are using Ubuntu, believe they were added to the repo in 13.10.
Sent from my Amazon Kindle Fire HD using Tapatalk
Thank you for being committed in helping me out. I guess something was just wrong that we couldn't control and it just crapped out. RIP Kindle Fire HD. And all of this started because of that stupid update I got for CyanogenMod! Err!