I do not think the transmission is related to the jolt at higher rpms, but as one poster suggested, what does the transmission fluid level look like? You mentioned rough shifts. I realize transmission work was done, but that doesn't mean the tech filled the system with the correct amount of Dexron-III.
Check the fluid level on a flat surface. On a cold engine that's idling, the level should be about 10mm below the low level mark. After about 20 kilometers of driving with engine idling, the level should be at the full mark.
Won't hurt to check. It's been my experience that repair shops often times over-fill systems, rather than under-fill them.