I know you said you have replaced the pump, but it sounds like a fuel level sender issue. What brand was the pump that was put in? We only put in AC delco pumps because we have had issues with aftermarket pump assemblies. If you did put in a Delco pump you should be able to get some warranty. That being said I havent ran into an issue with an AC delco pump within a year and a half.