Next time it dies, pop the cap and giver a try. If it's still a no go, then it's not tank pressure causing your trouble.
If your filler neck is vented, you shouldn't have pressure in the tank. Is the vent plugged? Might as well give it a blow to see.