I can't say for 100% certainty for your area, but it's generally nationwide that ALL gasoline regardless of the octane rating is ethanol blended e10 because of the emissions. Saying that you run ethanol is generally going to mean that you're running e85.

That aside, with all the problems you're having I would still lean towards the fuel. If nothing else was changed other than the fuel then you might have a tank of bad gas. Have you run through the entire tank yet? If not I would still see about pumping it out and throwing a little fresh fuel in with an ECU reset.