Got lucky and solved the problem. Checked the pressure regulator and on top of the ball on top of the spring was a piece of debris. Cleaned it up and voila, problem over.
I had uncorked a container of Aeroshell to add a bit and unwittingly dropped a small piece of plastic from the ring that remains on container after removing cap. Good wake-up call.