Breaking up is hard to do: That’s a lesson that online video network Blip is learning the hard way these days. For a little more than a year, Blip has been trying to focus all of its energies on its most profitable publishers, and in the process has parted ways with thousands of smaller video producers. But in the last few weeks, that process hit some bumps, and now a number of publishers allege that their videos got removed with little or no warning.

One of the publishers affected by this was Headline Surfer, a small news website for Daytona Beach and Orlando, Florida. Headline editor Henry Frederick took to Twitter Monday to complain that Blip deleted 500 videos without any heads up. “Half of our video collection is gone,” Frederick said.

He’s not the only one who’s complaining. A Spanish blogger saw 31 videos about autism disappear…