When you shim the fuel pressure regulator, you do put a little more load on the fuel pump. Its possible you had/have a bad connection somewhere, or the fuel pump is starting to die, or fuel pump relay is starting to flake out, or something.
But, I think you nailed the problem point, something...