Getting YouTube back on Apple TV
You might have turned off YouTube under Settings -> General -> Privacy.  Check there, and then toggle it back to SHOW.  If this was the problem, please "Accept" the answer.