Second one behaved the same. I ended up factory defaulting my router, and it still did not work. I plugged in an old G router I had and that worked. So I drove up to Panera and both Fires worked fine. So, something wrong with my router apparently, even after a factory default. It was a 3 year old Netgear N300 (WNR2000). I had a $10 Best Buy rewards zone certificate, so I went up to Best Buy and bought a Cisco 1200 N Router. Came home, configured and everything worked right out of the box. My old router would sometimes drop wifi signal to my other devices in the house, and rebooting the router would fix it - so I am just thinking there was something wrong with it. Unless others with Netgear N300's step forward and say they are having issues as well.
btw I tried everything that was suggested prior to the router switch out. Restarted kindles, hard resetting kindles, manual upgrade to 6.1 (which you should do anyways), restarted my router, etc.
As it stands I don't think my particular problem will help many, but still wanted to share the resolution.
Recent discussions in the Kindle forum
AnnouncementCritical Software Update for Kindle E-Readers
|0||Mar 23, 2016|
AnnouncementWelcome to the Kindle Discussion Forum - A Congregation of Kindle Enthusiasts
|0||Mar 20, 2015|
|Library book return w/o wifi||2||14 seconds ago|
|KINDLE KITCHEN #5: Home of Family, Friends and Good Food||9367||9 minutes ago|
|86th RAoK - Let the Games Begin||2224||20 minutes ago|
|Delete a profile from freetime without removing it from the Household||19||35 minutes ago|
|Missing book covers from latest version of Kindle app for iPad||35||1 hour ago|
|Kindle Fire update with On Deck||3||1 hour ago|
|Freebie Books - Links Only - No Self Promotion IV||7968||1 hour ago|
|FREE Books and Chat - July 2016||617||2 hours ago|
|Is there a way to sort/manage content into read or unread?||2||2 hours ago|
|Magnetic cover doesn't work||15||3 hours ago|