Take a peek at the fuel tank pick up screen or strainer. Order a new O-ring before you drop that plug-screen combo, which resides in the middle of your tank. If the pump is new, it sounds like its straining to pull fuel from the tank. Do you have tandem pumps?
Dave....