According to some of the other users, this particular issue is not a death sentence – it can be fixed through a change in settings on the router, that is, to change to static IPs instead of using DHCP-assigned addresses. The other standy solution is to perform a full restart of the router, while resetting the Kindle Fire also proved to be a winner for some others as well. How about you – have you experienced such connectivity issues with your spanking new Kindle Fire? Amazon has yet to come forth with an official statement, so we will just have to sit this out for the moment.