Try running various grades of fuel, or try a different brand station.The obvious would be to make every effort not to buy E10 fuel. When I was in Oklahoma city recently they had many stations that had signs out front stating "100% Gasoline".
What code is it throwing, you can go to autozone and have them pull the code for free.
Does it only happen right after you fuel. If so maybe your gas cap seal is rotted and not sealing. That would throw a code.
Pull the Negative battery cable over night that will make the computer reset most but not all of the learned parameters and it will make it relearn your driving style ect.. It may help.
You may need to have the ECM/PCM (Electronic Control Module/Powertrain control Module I am not sure what Toyota calls it.) reflashed at the dealer. There may be updated software/firmware.
Did they replace all the O2 sensors? I would think there is at least 4 an up and down stream for both banks of cyclinders.
I run almost nothing but 93 octane in my 04 and have never had a problem. I buy mostly Amoco Fuel, but I run almost anything in it depending on where I am at the time, costco, Sam's, generics it doesn't matter. I have over 88k miles now.
Good Luck