Any update from the dealer visit?
A few comments on the pics:
In the first pic, the brake wedge appears pulled up quite a bit between the brake arms...I can't tell if this is where it was installed on the cable, or if you've got the brake lever pulled and the pads against the rim. If the latter, no worries. If the former, that's way too high...the rollers at the top of the brake arms should be in contact with the narrowest part at the top of the wedge when at rest. Makes me wonder if the wedge is being forced back into the front of the fork because it reaches the limit of travel. There's a molded feature on the inside of the brake cover which prevents the wedge from being pulled all the way through the brake arms...the cable clamping nut rides in this slot:
Also, based on the pics, it looks like the paint mask over the fork's serial # sticker wasn't removed...that's why you're seeing a silver color showing through at the wear point. That mask (itself just a sticker, really) would add to the total thickness in that area and possibly come into contact with the rear of the wedge. You can probably see a faint outline of the mask under the paint. VERY CAREFULLY you can get under the edge of that mask with something sharp and peel it away. Or you could ask the shop to do it.
Finally, the faces of the wedge seem quite worn...makes me wonder if the roller(s) on the arm(s) have frozen up due to corrosion, energy drink residue, etc. Might cause sticky operation. Another thing to look into if you or the shop hasn't already.
Carl Matson