I don't have the charts to hand, but is it possible that the Pans-Ops 'buffer' on the circling area from 04R east of the field would infringe Israeli airspace?
Israeli airspace lies close to the East, but not sure of the distance... Also although 04L/R aren't a huge distance apart, it could be thats the critical distance which puts it over the border - just an idea...
30W