You have an EGR vacuum solenoid valve, the EGR valve itself, and the EGR temperature diagnostic switch. The neutral safety switch is also involved, so that's another remote possibility.
If the ECM does not recieve a signal from the temperature switch when the EGR valve is supposed to open (at cruise) the ECM will set an error code.
Since you presumably have a new temperature switch, the EGR valve operation may be suspect. Without the correct operation of the exhaust backpressure pilot valve in teh EGR valve diaphragm, the valve won't open. Of course, the EGR passages in the intake base and valve base must be clean so that exhaust gasses can pass through.
Check the wiring to the temperature switch itself just to be sure the circuit is intact. Then you may need to cycle the valve through the diagnostic procedure to test the system.