It could be your Apple TV. I have two 4th generation Apple TVs and on one the Music App and the NBC News apps misbehave regularly while on the other unit those two apps work without issues. The odd thing is that it is just those two apps, everything else (Netflix, PBS, Hulu, HBO, etc.) works fine on both units.
I've tried removing and re-installing the NBC New app and that did not change the behavior, so I assume that the problem is with the particular sample of the Apple TV (either hardware, or more likely something in the core installation of the software). I guess what I need to try is a factory restore of the software, since simple updates haven't made any difference in the behavior.