The increasingly bitter dispute has not just affected cease-fire talks but also destabilized a once-strong security partnership between Egypt and Israel.