Well I gave up on mailing film away when Kodak quit the pre-paid processing mailer (2 1st class stamps to mail away, Kodak used your own return address as the label)
Buy a couple Paterson tanks, and the world's easiest, longest lived, film developer, Rodinal. A little bottle of Ilford rapid fix and a wee bottle of LFN wetting agent. I love developing film.
I've had all of the stuff to home develop my film for a long time, but never really relished doing it as I'd rather spend my limited free time out with my camera or in the darkroom making prints. But I've grown tired of dealing with lab-related issues so I'm biting the bullet and starting to develop at home. I'm going to develop my first roll of 35mm film later today.
I forgot to mention, one thing the lab suggested as a possible cause for these issues is the backing paper sticking to the film. I store film in the refrigerator before I use it, allow it to properly warm up before loading it into the camera, and keep it in a cool dry place after exposure/before development. I'm in Northern California so it's a very low humidity environment. Does this sound like a possibility? I know that Kodak has had issues with 120 backing papers in the past but I thought that had long been resolved. I've shot many rolls of 120 Tri-X without issues but I guess it's possible that I got a bad batch? Just guessing here...