The bike shop's mistake is in their repair description, which lends itself to just this type of problem. "Replace spoke, true and tension rear wheel to spec." is only slightly longer and better describes to the customer the work involved. It also tells the shop what was done if the customer returns.