Since the problem manifested itself after transmission service, I would logically look for a vacuum problem caused by that service. Did they forget to replace your vacuum modulator hose?