Sounds like a cable problem.
Can you try another short (not more than 6') one?

Have you tried connecting any other player to your TV?

You must have color correction for each connection on your TV. Did you change anything?

Diogen.

Yes thanks Diogen it did turn out to be a dud cable (whew!). But however, the 15' cable that I originally used that had the problem was replaced by a 25' cable that wound up working perfectly! Hmm, what is the maximum length that DVI cable can be used before noticing video quality loss?

...what is the maximum length that DVI cable can be used before noticing video quality loss?I don't know.
For cable lengths up to 6' I think almost any cable will do.
As soon as you cross 10' you better pay attention to quality, I'd go with a brand name (but not Monster ;) ).
Above 25' I'd look for people with first hand experience.
Above 50' - I'd probably try to re-arrange equipment in home theatre.

Diogen.