were u always filling up from the same BP? Perhaps their fuel is being contaminated somehow? I can understand that your car would be running better on the higher octane. But it shouldnt run so bad on ultimate surely?

It was happening at a local Mobil. Where every time it rained hard somehow the fuel in one of their tanks was being contaminated.