That area has been known to have silent spots and sometimes you just have to fly until you hear Cairo and give them a call.
If loss of communication is that common in this area, why did the greek ATC started to communicate on the emergency frequency?
Is it that common, that aircraft enter egypt FIR without explicit clearance from Cairo?
(it very may well be possible, I´m just curious)