Mitsubishi 73' and 60' screen issues with PS3

[Blaze98]

So i have an issue with BOTH Mitsubishi DLP TV's the 60' and the 73'. When I and watching cable everything is fine. the only time I have the issue is when I turn the PS3 on and play a game or a demo or run an app, when I get out of what I am in the PS3 comes back up and the screen gets distorted and flashes invalid signal then Blu Ray then invalid signal again. it will do this until i turn off the PS3 and the TV then I have to start over again and most times it will be fine until i get out of a game or an app. I have read up on another forum that people have this issue and it has something to do with not using an HighSpeed HDMI cable and having to turn off the Deep Color Settings. my problem is i have 2 high speed cables and have tried all 7 of my HDMI cables it happens on all of them. and its not just That PS3, i have a 80 gig fat that does the same thing. on both my tv's....... any ideas?

this is what the screen looks like when it messes up