I had heard the problem with "Tick vs. The Mole Men" was that a Barry Manilow song was playing in the background -- that they didn't have the rights to put that on a DVD. I have not verified this story.

Only top voted, non community-wiki answers of a minimum length are eligible