Sounds like they adjusted the front derailleur. What exactly do they do for your $95 tuneup? I generally recommend that you replace cables annually, and most housing needs it as well.

At any rate, I'm sure by talking with them, they can give you more information about the tuneup and what they think is going on. Definitely keep us informed though