YouTube TV app says "No Network Detected" on Apple TV 3

Hi,

The YouTube TV app stopped working on my Apple TV 3 and has been saying "No Network Connection" (see screenshot) ...

The network seems to be fine because all other apps that stream content just work fine. I tried the following but nothing has worked:

1. Forgetting WiFi connections and connecting again.
2. Closed the app and restarted it.
3. Deleted the app and reinstalled again.
4. Restarted Apple TV several times
5. Reset the Apple TV and installed the app again.

Nothing works!

Can anyone please help me out with a fix for this problem.