I don't think you need increase the octane rating. One of the benefits of E85 (when used appropriately) is that it has an octane rating of 108. Of course, you'll probably never actually get 85% ethanol even if you filled up a bone-dry tank with it, but you'd still have a really strong octane rating. Actually, I'm thinking you need a more explosive gasoline, so you'd want a LOWER octane rating.
I'm wondering if yours is just having problems adjusting to the mix. Maybe if you never use anything stronger than E10 then suddenly go full-bore with E85, the system freaks out.
@swathdiver would have more details, but I'm wondering if you could reset your PCM to get the system to relearn from scratch. I know a TechII can be used to reset the fuel sensors (or whatever it is in that system). But maybe a full PCM reset would do the same and maybe even help other things once it relearns.