I agree that they probably replaced the cables and didn't remember you had it switched. Frustrating but I bet there is a logical explanation and they will feel really bad for putting you in the situation. If not, I would move along to another shop!
Amanda
2011 Specialized Epic Comp 29er | Specialized Phenom | "Marie Laveau"
2007 Cannondale Synapse Carbon Road | Selle Italia Lady Gel Flow | "Miranda"
You don't have to be great to get started, but you do have to get started to be great. -Lee J. Colan