Here’s the thing about transmissions and error codes. It’s a hit-and-miss thing. If the error is strictly in the transmission and doesn’t impact the engine even indirectly then it is quite likely that no code was ever generated. And, the car’s computer control module (CCM) listens to only one or two of the transmission’s sensors so even if there is a problem, the CCM won’t log it. It thinks things are just fine, when they are not.
In my suggestions earlier, I mentioned two solenoids, the TCC and TCS. Over time, solenoids, since they are electronic, can become heat-sensitive. As the become more and more sensitive they tend to fail. Allowing them to cool down causes them to reset and work again. The result is that your transmission works as it should.
Note, that neither of these solenoids will likely generate an error code that is capturable by the CCM because they impact only the transmission and nowhere else. Since there is no error code generated, there is no error code to look up with and OBD-II scanning tool. That’s why the shop said there was no code.
You can have them fix the two solenoids but if you do remember it’s like the story of the 89-cent car part that only took $4,000 labor to install. The solenoids themselves aren’t that expensive. It is getting to them that requires lots of effort and time. The effort and time means you will be spending a lot on labor just to replace two solenoids. In reality, the shop is quite justified in suggesting that you should just replace your transmission for the reasons I just listed. You’ll likely spend the better part of $2,500 to replace either or both of the solenoids. Since that’s the case, it is better to just invest another $500 and drop in a rebuilt tranny.
The reason I suggest the rebuilt is the best way to go is this, as your mechanic goes through the various stages of the teardown and rebuilt, it is possible that various pieces can become distorted or damaged due to their manipulation. If parts are damaged, the transmission likely won’t work correctly when things are all closed up again. Given this possibility, it makes more sense to just swap out the transmission due to the location of the parts and their potential impact on performance.