As someone else who also has done time inside the fume-box of a C-41 minilab, that is definitely "Lab schmutz" to use a technical term. It looks very much like something that got stuck on the roller-transport roller, and got globbed on to your film. One clue that it is lab-based and not a defect in the film- the regularity of the occurrence. If it were an emulsion defect, it would not be so consistent in the spacing and the shape of it. I remember back in the mid-90s shooting some of the early Ilford XP2 that had the emulsion flaws - it was random pinholes throughout the emulsion, which manifested as black dots in the image. The example you posted is a buildup of density on the film, which could not have occurred elsewhere. If the lab manager at your local lab is good, he'll take ownership and at least give you some free film and processing, or some other kind of compensation. That's what keeps customers coming back.
If they won't own the error, don't go back. It means two things - one, they don't care about customer service, and two, they don't care about doing proper maintenance on their machines, and the problem will only get worse.