I have a similar problem that only occurs when I watch Blu-Ray movies, or play Blu-Ray games. What happens is, horizontal black stripes will appear during otherwise brightly-lit scenes of movies, or in games. The stripes are always horizontal, and go from top to bottom on my screen. These stripes are very annoying but they do not appear when I watch regular DVD's on my PS3.
I don't understand what is causing it, but I think it may be my TV. I have a Toshiba Flat-Tube 1080i HDTV. I am using my PS3 with an HDMI Cable. Anyone else having this problem?
And more importantly, why is this only happening during blu-ray/HD material? Is my TV trying to tell me something? Should I try downgrading to component cables?