Trans noise?

If you're sure it's the transmission, take the car back to the trans shop or have them come over and let them hear it for themselves.
And, I hate to say this, but I have to ask- when you got it back from the rebuilder and installed it, you did fill it with trans lube, right? I've seen it happen...