Unless you find a fast station that sells ethanol free gasoline (and you'll know because it costs more), gasoline is cut with up to 10% ethanol. 1 gallon of ethanol is equivalent to 2/3 a gallon of good old gasoline. So to keep things simple, if you buy 10 gallons of gasoline @ 20 mpg is 200 miles. But 10 gallons of gasoline with 10% ethanol filler is really 9.6 gallons, that's only going to get you 193 miles. That's a 3.3% loss. Probably not enough to account for your "much less" observation.
Now is right about the time that refineries and gas stations switch from winter blend to summer blend, so maybe there's something to that.
makes sense
Up to 15% in winter. But as xvxvx pointed out, they're going to extend it into this summer.