What video card are you using?
I suspected my BD Player when in fact it was the video card and driver.
I have Liteon Blu-Ray drive and I tried a LG and the problem did not go away.
I went to a dedicated Sound Card, off loading the sound from my video card, and every problem went away.
If you aren't using a video card, then this tip won't help.
But if you are, try this.
See if your Blu-Ray Player software lists your video card and mother board sound chip as two possible choices of sound devices. Pick your motherboard sound chip instead of your video card. Play the same movie. The sound won't work because it's not plugged into your speakers.
But if it is your video card, this trick takes the sound task off the video card, leaving only video.
In my case the weird colors I was getting on a Star Wars Blu-Ray completely cleared up.
I concluded that my video card, or video drivers, couldn't handle both video and sound properly. So I installed a dedicated sound card. (my mother board didn't have the proper jacks to match to my receiver, the sound card did, Fiber Optic)
After I did this every video and sound problem cleared up.