How to fix Fire tv and Fire tv sticks connected but no internet.

[tangnamo]

Hello everyone,
I have two Fire tv's and two Fire tv sticks and all were disconnected from the internet the other night at the same time (all Fire Tv's are wired) but yet all computers and a smart tv are connected and working. The error message is "connected but with problems".
Things I tried:
-enter network settings manually.
- reset Fire tv.
-connected wired and wifi.
-reset Firetv to factory settings.
-reset Fios router.
Nothing fixed it. I was on chat with Verizon and Amazon at the same time for 3 hours and nobody can help.
HELP!!!

P.S. Before this happened, my Fire tv's and Fire tv sticks have been working with no problems for the past 3 years since they were purchased.

I do not know if this is related but I could not login to my Amazon shopping app in my phone. it says "check your internet connectivity" and yet my wifi is fine. I then disabled my wifi and used my data instead and I could login just fine.

 

[tangnamo]

Update:
Here's what I've done so far that kinda worked, I created a HOTSPOT on my phone (AT&T provider) and it works! Does that mean there is something in Verizon that is blocking my Firetv's?

 

[hang-the-9]

Update:
Here's what I've done so far that kinda worked, I created a HOTSPOT on my phone (AT&T provider) and it works! Does that mean there is something in Verizon that is blocking my Firetv's?

It's probably the wifi in the Verizon router. I swapped to FIOS not long ago and the service has been very unstable ever since, especially the wireless signal from their router. I had to buy a second router to use as a wireless access point and disable the Verizon router wifi to get things stable.

 

[tangnamo]

Hey, thanks for the response Hang-the-9. All my Firetv's are wired and I found out something this weekend, It is just my AMAZON PRIME VIDEO that will not work. If I go to SETTINGS ---> APPLICATIONS---> HULU and launch it, it works. Actually any other Video app works except for the AMAZON PRIME VIDEO. I can't even login to my Amazon phone app but when I turn OFF my wifi and just data, it works.