New Problem: Playback Stalled. Check your network connection

Go into the AppleTV settings and turn off Continuous Audio Connection.