Not sure if this is possible to do , but if you removed the fuel lines from the top of the fuel sender , did you refit the go and return the correct way around?
As it sounds like the pump is sucking air via the return which probably sits higher in the tank.