The network’s chief executive knew the job would not be easy. But this hard?