Video not available for all AppleTV programa

On what device is this happening?

Something is causing the app to be unable to contact the remote servers.

See if this document has clues that apply to your situation: If you can't watch or stream movies and TV shows in the Apple TV app - Apple Support

“Video not available” may mean no valid reaction from the remote server.

1. Verify that your router doesn’t block Apple’s servers (or its CDN) through a firewall setting.
2. Verify that your router doesn’t block ports that Apple services like to use.
3. Verify that you use a good DNS on your router, like the one from your ISP, which gets updated with all server names that Apple might use.
4. Verify that your device has the correct date and time and timezone, as Apple may be more strict about that (TLS) than other content providers.

Else

1. Check for device software updates.
2. Check for Apple TV app updates, if not set to do so automatically.
3. Try resetting the Apple TV app.
4. Try deleting and re-installing the Apple TV app, if available for your device.
5. Try a cold restart of the device (not sleep-wake, but really off-on).

I’m glad that you have it working now. Enjoy!