said by SparkChaser:Sure sounds like a restriction in the line.
+1
To OP:
Many regulators have inlet screens. Have you removed the regulator and checked for obstructions? Enough dirt/debris (water-main break?) could explain why you and several neighbors are having problems.