The ouster came as Zacharia was shadowed by questions about how she had presented her legal career and handled her first press briefing