Hi Dave,
Problem may be that they didn't gap the plugs properly. Of course it could be that the fuel pressure regulator is going...as a coincidence.
I'd check the plugs' gap or the fact that you may have a bad plug. It happened to me before.
Garret/AvidX22