The problem is likely corrosion or dirty contacts in the fuel level sending unit that is inside the gas tank.

First suggestion: Try a good fuel detergent additive (like Chevron Techron) and see if that does't help before going further. That solved my problem.