This is very interesting.
My car had the exact same problem (late model Buick)
Anyway, i fixed it myself on Saturday after buying the part from GM.
The part is called a fuel tank level sensor (I always called it a sending unit.)
Anyway, i doubt the problem is the gasoline, the problem is a shitty cheap design by the idiot engineers at GM.
The sending unit is a cheap piece of plastic with a black lever with a brass pin through the centre of the lever. The lever has the floaat attached to it and it has two electrical contacts on it.
The problem is that the lever gets sloppy where it pivots and the contacts no longer do their job.
In the case of my P.O.S. GM car, there is an access door in the trunk which allows you to get at the fuel pump without dropping the tank. Removing the fuel pump securing ring is a bit of a challange though and involved me using a big screw driver and a hammer (after cleaning up all the road dust) and eventually getting the thing to rotate. (Counter clockwise)
The kit available from GM is $200 freaking dollars. They actually give you two sending units in the kit cause it could be one or the other that fits your car. As far as i can tell, it's only the electrical connector that is different. So i am saving the "spare one" for when the new one goes tits up in a couple of years (if i still own that GM P.O.S.). I will merely cut the wires and splice on the proper connector.
The fact that they give you two sending units is kind of funny. That means either you paid for two, or they are so cheap to make (most likely the case) that they just give you two.
The worst part of the job was getting that retaining ring off of the fuel pump by the way.
Again, it's not the gas, and don't let the bastards tell you that you have to buy the entire fuel pump because you can buy just the sending unit (proper name, fuel tank level sensor.)
PS. 99% of the time, I use only Sunoco. Trust me, it's not a fuel thing, it's a cheap crappy design that costs about 50 cents to manufacture problem. I have a 30 year old car also, and it's fuel guage always works.
cheers