Apple TV can't stream video; no problem on iPad/iPhone on same network
The solution ended up in this case being unplugging/replugging in, which worked while a soft reset (in Settings->Restart) did not.