Aint you gone yet?
There has been talk of Libya easing up the tourist regs following the recent rapprochement and visits. It could be that the consulate has been informed of this and the word has yet to spread. And for obvious reasons the agencies will be reluctant to co-operate too quickly.
Another person told me recently that, of all people, journalists, are said to be allowed to roam freely on successful application of the appropriate visa (not a regular tourist visa, I presume).
But in my experience overseas missions are often misinformed and as Andras said, Libya is well known for running around with its goal posts. But who knows, things could be lightening up there - it happens.