E-M78 could have originated in Upper Egypt/Nubia, that is correct. E-M35, however (E1b1b*), is the most diverse in East Africa and is the haplogroup which is associated with the spread of Afro-Asiatic languages. Some subclades of this haplogroup are found in Eastern Africa south of the Horn of Africa, in Afro-Asiatic speaking populations without a trace of J.
Contradictory.