Well known radio 'dead-zone' in that part of the Med when talking to Cairo.
It's been a while since I flew into Cairo (767) from the North-West, but I remember plenty of lost comm events. I always had a list of appropriate frequencies handy in case it was necessary to go searching around for someone to talk to.