HDMI to DVI converter will always result in sub optimal quality. Although the signal is compatible between HDMI and DVI the color space is not. In most cases you would see crush in extreme white or black scenes. But your problem sounds more serious than that. Sometimes you get better result using component video (three RCA wires). If your DVD player supports component video, you might want to try that instead.
