Check the fuel cap. It's supposed to allow air in and stop fuel vapors leaving (via a little one-way valve). But, if the one-way valve is stuck shut, a vacuum will develop in your fuel tank which could cause the engine to be fuel starved.