ALWAYS fill up with at least 91, higher if it's available.
If you think it's the ecu, it certainly couldn't hurt to disconnect your negative battery terminal, depress the brake for a few second, let it sit for a bit and reconnect...then drive the car for a good half hour in the way you want it to learn (conservatively or aggressively)
After that, track it for a few tanks. Fill it to full, reset the tripometer, drive it, fill it to full again and repeat. Use the tripometer mileage and the amount of gas needed each time to calculate the actual mileage...these gas gauges are no where near accurate enough to base it off what the needle says.
Then you can give us an actual number and we'll have a better chance of telling you if it's normal or if there are other things you should be looking at (like the things fluty mentioned)
p.s.
I believe the low gas warning light comes on when the car is down to 2 gallons, which for me on the 4 wrx's I've driven, has always been below the E for a ways before the light kicks on)