One possibility : The increase in mileage may be due to less wind resistance (a/c on, windows closed...a/c off, windows open?)
Driving at speed with an open window creates lots of drag.

Just one of my crackpot theories, Ldub