TheUngeek: By nation wide brand do you mean Mag and Turbo? Pitstop? Midas? All of those places advertise brake work however you will hardly ever find a qualified mechanic there.
It is one of those (not sure whether I should say or not...) I have since been told by someone that these places often don't have fully qualified mechanics onsite. I'm thinking that once this issue has been fully resolved, I will pick a different place to go in future...