IMO, it sounds more like a fuel pressure regulator issue.

Fairly common, with identical symptoms.