Did they do a total fluid change or just empty the pan. Sometimes all it takes to hang the valve body up is a small piece of debris floating around in the fluid. If all of the fluid has been changed along with the filter and it still acts up, it might be a bad governor or solenoid. Hope this helps you point you in a direction. I've been down this road a few times myself.
Tony
Tony