Regulations, or lack of them
Our Libyan visa saga has been completely different than the ones mentioned in this post as we've taken a different path to obtain them. At the moment there are no 'rules' to change as Kuno2 puts it. Libya has just emerged from a revolution that pertained to throwing out the old regime and it's infrastructure, consequently there is confusion about the way forward on all levels.
For the lack of better ideas, the old way is re-appearing according to my Libyan colleagues, much to their displeasure. New flag, same faces.
Until a new system can be implemented and put in place, everybody will have to find their own way through the visa hoop dance. However that means if one way is not working try a different approach. Our visas eventually came through the Malta consulate.
Also I recently drove the Benghazi - Tripoli coast road. Normal traffic has resumed and informal check points have dried up. Still many established checkpoints especially between Misurata and Tripoli & heavy rebel presence in the Sirte area. Expect delays at these checkpoints if you are self-driving a foreign auto/moto. Arabic language skills a definite bonus. Be expected to prove that you own the vehicle (perhaps arabic translation of ownership papers might help).
Attached pic of some bikers at Leptis Magna.