That sounds pretty odd. I guess you have in fact checked your cables; maybe some TV setting is worth messing with? Is it PS3 or 360, and is it a SD or HDTV?

It sounds too regular and uniform to be a disc error, but it's not completely impossible I suppose? Give them a clean maybe.