I am going to try a temperature gauge to see what the actual temp is.
I will get back to you with what I find.
Thanks for all the great ideas.

Yup, Code 58. Torque converter fluid hot. Is it a stock replacement or higher stall?

It is a stock replacement.

I have heard of additives that claim to lower operating temp's as much as 40*. I've never tried it but something to consider. Might be enough to shut up the warning message.

Very many cars with computers will send a TCC code which could be several things besides the converter. But keep in mind the converter is where most of the trans heat is generated. The more it slips the more heat. Your trans requires a lock up converter, but if it is not locking up properly it will generate excessive heat and soon burn the clutch in the converter.

TCI say's that most 4l60e problems can be connected to electrical or ECU problems. With your year tranny, you need a scanner to extract hard or intermitant codes. Have you had this done yet?

After much investigation, I honestly think the fluid is not getting hot. We added a transmission cooler and still having the same problem. We don't tow anything either. I still need to check temp with a gauge probably Saturday.
Thanks

Could you tell me what the normal operating temperature should be? Thanks

From TCI's web site...

"The ideal operating temperature for automatic transmission fluid is between 175 and 225° F."

Thanks for the temp info

Rule of thumb for temp is the same as the engine. Trannys can handle a little more but fluid starts to break down.