I'm a little confused. Are you using component cables or HDMI?
If it is HDMI, I have had similar problems, but it is due to my television, not the console. I believe it is caused by the upcoversion on some receivers/televisions.
If it is component you are using, I suspect you may have some defective cables.