Paid over $600, still no OD. Took it back to the shop the next morning, explained and the owner said "Sorry, we've done all we can do." Then sent me on my way.
Bluntly they owe you a refund. They didn't fix it and charged you money. Last 4L80E I got rebuilt was around $1100, so, that $600 is painful. Small claims court if you have too esp. if another shop "fixes" it giving you proof. Keep your mouth shut at new shop about last place. Next place "starts over" with zero assumptions at first.
So you can pull codes with a paperclip and see if the ECM is complaining about anything. I am fuzzy about stuff this old, but, in general if the ENGINE is not running correctly the ECM unlocks the torque converter to reduce engine load: both as a stall saver and as an emissions reduction.
You may need to work the phones to fine a place that has the old scanners. I suggest you even call your local GM dealers. $100 or so to do a diagnostic.