If you have got to the point of desperation and no other help is forthcoming. I ran through this guide when I had an issue and it restored my AFTV.
It won't let me post the link. So have a look on firetvnews .com and you should see a way to restore the AFTV. Or read below, I just copied it:
If you’ve managed to brick your Fire TV or for whatever reason are unable to get to the settings menu to perform a factory reset, here is how to enter recovery mode without fully booting into the Fire TV’s operating system.
To do this you will need a USB keyboard with a “Print Screen” or “SysRq” key. Mac keyboards generally do not have this key so will not work. Before you get started, plug the USB keyboard into the Fire TV and unplug the Fire TV’s power. Now plug the power in and while the Fire TV is booting, you need to press the following 3 keys simultaneously: Alt + Print Screen + i
Pressing those 3 keys sends a “kill all tasks” command to the Fire TV. If you kill all tasks during boot up enough times, the Fire TV will enter Recovery Mode. So after pressing Alt + Print Screen + i, the Fire TV will flicker and restart the boot up process. While it’s trying to boot up a second time, press Alt + Print Screen + i again. Repeat this process several times until the Fire TV displays the message “The System Update was not successful.” When you see this message, you are now in Recovery Mode.
If you are having trouble getting into Recovery Mode, a good time to press Alt + Print Screen + i is as soon as you see the colorful boot animation. Pressing Alt + Print Screen + i should cause the screen to go black and the boot animation to restart. Press Alt + Print Screen + i every time the boot animation restarts. After 4 or 5 restarts, you should see a white Amazon logo followed by the “Update was not successful” screen. You can also try holding Alt + Print Screen + i through out the entire initial boot up process.
Once on the “Update was not successful” screen, press the Home key on your keyboard. This should bring up a menu in the upper left corner. Use the arrow keys to highlight the factory reset option and hit enter.