Try the fire TV in a different house if possible.
Try a different device connected to the LAN cable to see if it's working, a laptop or similar.
Make sure fire TV has network setup correctly.
If the fire TV has options in network settings, change dns nameserver settings to those of Google 8888 and 8844