Output speed sensor

Some 3 weeks ago I had my van in a shop and had solenoid packs replaced. There was another error code and Mr. Transmission guys told me it was pointing to solenoid packs and that I have to replace solenoid pack, which I agreed of course.

Engine light never came back, so I guess that problem was solved.

However, last 2 weeks (a week after solenoids were replaced) I've noticed that when I'm coming to a full stop (traffic lights) it looks like engine surges just for a split of second and van slightly jumps in place like gears shifting does not work properly. Almost like it shifts in lower gear but that happens last tenth of a second before I come to a full stop.

Also, I've noticed this. When I am at stop, but still in Drive gear and holding my brakes, van is not as still as it was before. Before it was almost like I put it in Neutral, completely silent and still. Now I can hear that van is a little bit louder when in Drive and at stop (holding my brakes) and I can feel my steering wheel slightly shaking and shimmering.

Can anyone help with what am I looking at to fix here?

I also have to say that guys at Mr. Transmission were pretty weird at one point back then when they replaced those solenoids. ". Oh everything seems fine now, but you never know. If you feel your transmission feels kind of weird, just come back. It might be that your transmission fell apart. Then you are looking at few thousands to spend on fixing this. Just come back and we'll see what's happening." That sounded little dodgy.

Thanks in advance!