Looks like SEACOM has some issues again.

SEACOM is experiencing multiple outages on the terrestrial network across Egypt. All our international connectivity through Egypt has been affected since 06:00GMT on the 28th January 2016.

Repair teams are on site. SEACOM continues to monitor the situation closely and will provide necessary updates.