yt,
The visa information from your tour operator is correct. The visa-free tourist entry is relatively new.
You might want to read this thread about the "US Embassy Helicopter" picture. Not many tourists are aware that the building in question is still standing, although recently, I have noticed guides pointing it out to tour-groups:
http://www.pprune.org/aviation-histo...ago-today.html