Hi,
I have the same problem with my old Power Mac 7200. In my case it's definitely one of my memory modules. I didn't change it though, since I don't use the old mache too often and the old memory modules are incredibly expensive.
Maybe your store should give it another try with some other...