Mr. Licht’s turbulent time running the network lasted slightly more than a year.

Mr. Licht, the network’s chief executive, said on an internal call on Monday that he would “fight like hell” to win back the trust of...