There's more than one way to skin a cat, eh?

Great job there. I'll bet the solenoid was melted, or at least had evidence of overheating.
The real problem, if the solenoid is melted, is NOT the solenoid itself. It is the seals for the input/turbine shaft of the trans. What happens is they get hard over time, and no longer give a good seal for the fluid pressure to engage the Torque converter clutch(TCC). When this happens, the PCM tried to modulate the solenoid to increase the fluid flow going to the TCC to keep it from slipping. Eventually, the PCM cannot control the slippage, so the TCC solenoid winds up being "ON" 100% of the time the TCC is supposed to be engaged. This creates major heat in the solenoid, which will cause it to pretty much melt. I've had some that required harness replacement due to the plastic connector for the solenoid melting to the solenoid connector.
I hope the new solenoid corrects the problem.