Im hoping you changed the filter as well, because the pressure regulator is in the filter, it's a filter/regulator combination.
The idea that it got worse makes me wonder if you had any contamination in the line/tank.