Did they test the valve body on the bench? Some of the rebuilders can bench test the valve body to ensure everything is working as expected. Someone mentioned these people as a shop that can do that.
https://revmaxconverters.com/
And did they change the solenoids? You did not mention them.