A few things to think about. If you told the LBS, "use this BB," it's mainly on you if it's wrong, unless they installed it wrong. OTOH, I do think they should have checked chainline and asked you of that number (which is too big if you measured it right and you are setting up a road bike) is ok with you. So, double-check a few things:

1. Do you have a double or triple?
2. How did you measure the chainline?
3. Did you torque the crank fixing bolt to spec?
4. Any warps in the chainrings?
5. Many BBs come today with a spacer or two. Could the LBS have used them when they should not have done so?