I noticed that too when playing dvds on a monitor. It seems like it doesn't matter what color setting you set the display at on a monitor for dvds. Sure makes a huge difference for CLDs though.
I'm a little surprised that at 16 bit it got worse. That leads me to believe there is something wrong with your cable.