It is likely to be fuel starvation, as you said, and it is probably a tank or fuel line issue. Does it improve if you have a completely full tank of fuel? I had a similar problem once and it turned out to be a split in the fuel pickup line inside the tank. When the fuel level was higher than the split it ran, but when the split emerged from the fuel, it sucked air and died.