Egypt has expressed frustration at leaders making positive statements that are abandoned in negotiations