Did they replace the Transducer also when they did the Governor Pressure Solenoid Valve? If not that may be your problem as they work together.
Replacing them both at the same time fixed mine though I can't be sure which one actually did solve the problem ... or if both did.