Okay, well that's reassuring that I'm not the only person with the problem. I think I might have a solution, but I don't know if I can tell you how I did it. I'll at least try to tell you my thought process...
I was able to get those two episodes to play by setting the new Apple TV device to display 720p. Of course, I can't remember exactly how I did it. I remembered that the HD episodes were in 720p and not 1024p, but I saw that the video settings on the apple tv was set to 1024p, so I thought that if I set it to 720p, then it might work and it did work.
I think I went to the Settings (cog wheel) and then to the Audio & Video settings. Somewhere in there is a setting for the video. When I look at it now, mine is set to Auto, but somewhere it was set to 1024p before I changed it to 720p. Now I can't find 720p anywhere.
Maybe you can check yours and see if you have yours set to 1024p. Maybe setting it to Auto or 720p will allow it to work.
Good Luck. I hope this helps send you in the right direction.