I'm going with the air leak theory. Fuel lines are inexpensive to replace, and should be with some regularity - at least every five years or so. Nothing worse on a cold, freezing day than having a fuel line break.
On the off chance replacement does not do the trick, try squeezing your fuel...