We agree there, and I wonder if the brake adjust was something he should have done (free) when remounting the wheel, or if he did something more comprehensive. We also don't know if the wheel was properly set when the brakes were adjusted or whether the OP will have a repeat problem next time.

When I visit shops, I often see mechanics install wheels while the bike is in the stand, and many of these will cheat the cheat to center the brakes when doing repairs. By eyeball estimate, less than one out of five pro mechanics will put the bike on the floor to properly set the wheels before centering the brakes. That doesn't mean that 4 out of five do it wrong, because many achieve the same end by neutrally pulling the wheel up into the dropouts --- but many don't.