Mine has had similer issues as well, and what it came to be was the actual fuel pump, or to more detailed the plug going into the pump from the truck, if my tahoe wasnt full of gas, what i think was happening was the gas would move to the front of the tank and either starve the pump located at...