It sounds to me like you are seeing this in the prints that you got from them, right? If so, then I suspect it is their scanner. You could be exacerbating it with your scanning, perhaps through oversharpening, but if it is on their prints it didn't originate on your scanner. I would be rather surprised to see something like this from the film.