It's a development issue. You can still see it in their scan, although not as much. I'm guessing they have some kind of smoothing profile or something in their scan to minimize the effect. I've had similar issues before with certain labs. I'd switch labs. That's what I did.
I've had similar issues before with some labs. The problem is, there's not a lot of money to be made developing film anymore. So most labs don't hire dedicated technicians with years of experience who really take their jobs seriously. They tend to hire minimum wage workers off the street who may or may not even have an interest in film, and show them how to use the machine. And they don't invest a whole lot of money in the upkeep of those machines or chemicals. As per the norm in today's maximum-profit-at-the-sake-of-everything-else culture, they're going to deflect any responsibility on their part, and push the blame elsewhere, rather than deal with the issue which would cost time and money to address. That's a large reason why I do as much on my own as I can. Not because it's cheaper or because it gives me more control, but because I just can't trust most companies to stand behind their work anymore.
That being said, there are still some good labs out there. My local lab does a good job with C-41 and E-6 roll film, and they do it pretty cheaply, so I'm lucky there.