Assuming you have already tried adjusting the output pressure on that regulator, I would try removing the nipple (check valve) from bottom of regulator. There will be a rubber seal to check and Clean and push on the little SS ball inside to exercise the spring.
Someone else might know more but that should give you something to start with.