What tranny fluid did they put in? What is the idle speed on start up?

As a temporary measure, try putting it in 4th or 5th gear while the car is stationary before putting it in Reverse (to slow the engine RPM). That should get you on your way.

"Always do the cheap and easy ones first." 1996 V6 ATX 96K miles