Ditto to what Jim said.

When you removed the regulator, were there any bolts missing or loose? The factory uses a little blue loctite on there. Sometimes people dont put any after stuff been replaced and the bolts work themselves loose and cause a similar problem to what your describing.