I guess the shop doesn't dyno their transmissions after a rebuild? If they do, they should have found the vibration then.