Well I doubt if the two things are directly related, but they may be close.
I would guess that the fuel sensor - sender unit needs to be replaced. On many cars it is combined with or attached to the fuel pump. The fuel pump/pick-up screen may cause the other problems.
I guess crud in the fuel tank could have caused both problems, but I think that is a slight chance.