This could be the culprit as well, but I would think it would be on the return side of the regulator.

O.P.
If you see no visual kinks in the return line (especially look at the rubber section) Put a gauge on it and that should tell the story before you buy any parts