Just to re-iterate the loss of RT here is entirely normal. I've flown this route for over a decade and Greek ATC fades about 10 minutes from their FIR boundary. I always ask them to give me the expected Cairo freq beforehand so I can change over when crossing KUMBI. It can take a couple of minutes before you can hear the Egyptian controller but this is again entirely normal.