It does sound like you do have a fuel starvation problem. Couple of other places to check.

The rubber fuel line that connects the tank to the steel fuel line on the body, and the steel line on the body to the supply side of the fuel pump. A crack in the rubber hoses will cause air instead of fuel to be drawn and may not necessarly result in fuel leaking.

If all else fails pull the pick-up out of the tank and check/replace the screen on the end.