Reducing the sulfur in fuel is federally mandated, so Marathon has to change the formulation. To be honest, the symptoms you describe sound more like the station switched from #2 fuel to #1 for the winter. #1 has a lower energy content per gallon and usually results in lower power & mpg.