Jamie Horowitz, a former ESPN executive who was lured away from the sports network by NBC to helm the Today show, was fired from the network Monday night after only two months on the job.