Did the shop say why? I'd probably take it back there and ask. It certainly shouldn't be doing that after a tune up. And your bike should definitely be working with you not against you! Where are you located - someone may be able to recommend a trustworthy shop.

I presume it's a road bike (drop bars?). Could be a bad shifter, could be bad cogs, a bad chain, a bad cable, etc.