The 35PSI sound low to me but I may be wrong. I'd like to know if it has fuel return flow from the fitting on the rear of the head. If not, you do have low pressure as this flow is from the regulator.

Your symptoms are very similar to a 2000 that I had once ... Login to read more.