The network elicited backlash following Colbert's surprise return to TV as a host after 'The Late Show' ended.