I would have to see images of the stamps, but it sounds phony to me.
Don't feel bad - there are thousands of phony Wells Fargo & Co guns out there while only a few hundred were likely ever purchased by the company. I personally have seen a couple dozen bad ones over the last 5 years and only 2-3 good ones (and we have one of those).