My favorite butchering of a show due to external license rights is Beavis and Butthead. My guess is that during their original run on MTV, MTV possessed the rights to air the videos, and the show never acquired those rights. Given the sheer number of videos the series must have gone through, I don't hold out much hope for ever having a complete set, short of piracy.

Hilariously, or sadly, depending on your point of view, box sets of the series say things like "Complete Episodes!" which is technically true, if you consider the episode to be only the non-video content, but the episodes were also largely about B&B saying stupid things while sitting on the couch watching videos.