I had this problem on multiple flatscreen 720p televisions. No setting on the TVs nor the PS3 changed anything. Bought a newer, larger TV that supports 1080p resolution, and the problem went away. The PS3 version simply does not display correctly at 720p resolution.