If 'they' have changed the ATF, theres a good chance 'they' only drained the sump & filled up again; this would basically mean you may still have approx 1/2 the original ATF in the box. A complete flush would be advisable & could improve things drastically, or not at all. I think it is worth a shot though. If you are 1/2 decent with the spanners yourself I would advise DiY & sourcing the ATF from GM stock as this will save you lots of money on parts/labour & you will know its been done correctly. 110k miles on , probably, the same ATF may have been too much though. Good luck, Dave