You've got some bad numbers. Brazil is the sixth largest auto producer in the world, with a production close to 3.2 million units last year (source ANFAVEA, http://www.anfavea.com.br/tabelas.html). The total fleet exceeds 58.5 million (source: Wikipedia, http://pt.wikipedia.org/wiki/Lista_de_estados_do_Brasil_por_frota_de_ve%C3%ADculos). Most of the new cars are flex-fuel, capable of using anything from 20 to 100% ethanol.
And, please, don't mix ethanol production and deforestation, at least not directly. Ethanol production is centered in the southeast, thousands of kilometers from the amazon. You will find grasslands and soybean in the amazon, and you can associate that (though it is debatable) with the recent expansion of sugarcane over old grasslands.
Not usual, perhaps something very specific with your car.
A similar question popped up on econbrowser a few months ago. They traced the origins of the chart to a 1998 study, whose data can be found at Table 7.23 of the DOE's Transportation Energy Data Book (large pdf warning).
At the time, I found a 2006 short note on greencarcongress , about a comparison published by Auto Bild, a German weekly magazine. Their data support the notion of a steady increase in fuel consumption with increased speed, even with modern, high speed autos.
Any sufficiently advanced bug is indistinguishable from a feature. -- Rich Kulawiec