Guys are you surprised? Egypt is off the holiday radar for many due to ongoing revolutionary antics. LHR now has a half empty A330 instead of the B77W so it's no surprise MAN lost the B738 service.
If business really needs to get their, a way will be found via KL/BA/AF/LH or even MS via LHR (God forbid, I know).
It'll be back when the revolution calms a little.