Apple TV 4k connectivity to Verizon 5G Home Internet

My Apple TV 4ks (3 of them) worked for 2 weeks with my new 5G Home Internet. Suddenly, none of them can access the internet, while my other devices can still connect (ipads, phones). The 'Network' page on the Apple TVs shows that the signal is strong. I had connected some other devices to the 5G that day, which is the only thing that I think could make sense. Wemo Smart Plugs worked for the first few hours, then the TVs and the Smart Plugs no longer connected.

Any ideas ? I've rebooted everything several times.