Did you adjust the clutch linkage by making it the pedal lower or higher? Should have tried to tigthen the linkage so it will be sure to be releasing the clutch fully.
One other thing: if the shop was not careful to support the trans properly when removing or isntalling it, and 'hung' the trannie on the clutch splines, they could have bent the clutch hub, causing it to not release properly.
