I had the same thing happen when the local pipeline broke. Seems they got gasoline from somewhere else. Gas which was just poor quality.
So for a month my gas mileage sucked. Last few weeks it has been back to normal.
And i use Premium all the time.