According to what I'm reading, the He-Man & The Masters of the Universe DVDs do advertise themselves as digitally remastered.
Perhaps you could clip a small M2V sample from an episode using DGIndex or another MPEG-2 cutter so we can verify it isn't a playback problem. I'm looking at screenshots on another site that are fine.