You could try fixing it yourself.

It sounds like your rear derailleur isn't quite indexed right.

You might try backing out the limit screw about a quarter turn or so until the pulleys are centered on your small cog. The Park website does a pretty good job of explaining. Plus, once you understand how your derailleur works, you'll never have to pay someone to screw it up again.