I've found that in that neck of the woods, pilots often just move onto the next freq without being handed off. Well known radio 'dead-zone' in that part of the Med when talking to Cairo. Often had to wait 10-20 mins before getting hold of them, even at FL450....if you dont get stepped on or ignored...