Despite a technical state of peace with Israel since the late 1970s, Egyptians have mostly been at loggerheads with their successive regimes over normalisation.