if the issue is directly after a new fuel type then there is generally an issue with the fuel.
I hope its not water or other deposits in the fuel ( like that was a big issue in Melb. a few months ago)