Welcome to the forum.
Did you go to a transmission shop and ask them to replace the TCC solenoid or was that their own diagnosis and recommendation?
If it was the latter, I would have them tell me why the transmission isn't working properly and the code is still setting.
There can be different causes, such as the 20 pin connector at the transmission, corrosion or poor contacts, detailed here in a TSB posted by Archon
http://www.pontiacbonnevilleclub.com/fo ... ilit=p0742
IIRC, there have been instances of the issue being caused by the connector getting pulled on because of a bad transmission mount, causing contact problems.
The Factory Service Manual tells technicians to:
Inspect the connectors at the controller, the component and all other circuit connecting points for an intermittent condition. Refer to Testing for Intermittent and Poor Connections in Wiring Systems.
Inspect the circuit wiring for an intermittent condition. Refer to Testing for Electrical Intermittents in Wiring Systems.
Rapid fluctuation in line pressure could set DTC P0742.
An open condition in the TCC release circuit or switch would set DTC P1887. Open circuits are not diagnosed in DTC P0742.
Inspect for a pressure regulator condition.
Inspect for abnormal line pressure.
The customer may notice an engine stalling condition.
Let us know what the findings are.