Thanks for the feedback. I had already turned-off the toilets' water supply, so it can't be them.
As far as the pressure regulator, it's only a year old, but I guess I can buy another one, install it, and see if it makes a difference. I just looked up the same part # as currently...