Top security officials replaced after scathing report described the agency as "starved for leadership."