Apple TV 4 Hulu Video Quality Poor

Be sure your ATV video setting is consistent with the TV and with the stream. There may be issues with 50 vs 60 Hz if you're in Europe and the program is American, or vice-versa. Also check the resolution setting of the ATV Hulu app.

I just meant that there might be a setting menu within the Hulu app itself.

Hard to say regarding the different programs. They may be different types of video encoding. The ATV specs (http://www.apple.com/tv/specs/) are very specific about the supported video formats. Unfortunately, I haven't found a way to identify the format of a specific stream. Obviously, the computer and iOS device may have different codecs, and they may even request different formats from the server. You might try the Hulu website, and try reporting the problem there, since it may be related to the Hulu ATV app implementation.

As a test, is it better if you AirPlay (not mirroring) from the computer or phone?

Same problem here, seems to only be on the Hulu app and only on the 4th gen Apple TV, I have tested the same show and episode, on 2 gen 3 Apple Tv's, 2 Roku's, and a Fire Tv stick, and the picture is only bad on the 4th gen Apple TV.

Sometimes it helps to force quit apps on ATV 4, so they restart with clean memory. Just double click on the Home button, swipe left or right to select the app, and swipe up to push it off the screen. Then go back to Home and open the app again. Other devices don't have this problem because apps don't stay running on them.

I've done all that and more many times over, I'm not your average brain dead consumer, not that you're saying that I am I'm just stating it for discussion purposes. At first I believed it was just the episode of "Containment" I was watching at the time, but it than did the samething on the next episode, which is what lead me to stop watching it on the Apple TV (gen 4) and for experimental purposes pick up where I left off the the Fire Stick, the result was the the picture looked fine, so I then tried the Roku, same thing the picture was fine, then went back to the Apple TV, and again the picture sucked, all three of these devices are hooked to the same television through a receiver (and yes I tried several different HDMI ports), I also have two other Apple TV's (gen 3) although not hooked up to this tv any longer but the problem does not exist on these which are hooked up in the bedroom and in the kitchen. The most curious thing to me is that it seems to be the same shows that look bad week to week, like "Containment" but "Wayward Pines" for instance always looks good.