I'm having the same exact issue, but I've already done the most recent firmware update (002003).
They will tell you what to do and it was easy and fast. I hope this helps because I wasn't getting anywhere with the stupid " website.
I discovered this by trying to get on Netflix or other app and it gave me network connection error with option to go to network settings.
Scroll down to DNS Setting and hit button until you can change it to : Enter Manually 7. Is there any reason why Amazon is failing to maintain an app which accesses a paid service - other than forcing us to buy their pricey Fire dongle? They gave me a credit to use once it is working again.