I agree with Jet. I'd suspect this first. It's not unusual for wheels to go out of true enough the you get some brake pad rubbing. If the brake isn't releasing fully, it could be many things causing this (none of them very expensive to fix). I once had a brake housing cable that got gunked up enough that the cable didn't slide back one I released pressure on the brake lever. Why not just go to the other LBS if the first one is making basic mistakes like routing cables incorrectly?