I don't think it's the cable. You need to reset the PS3 to display in the mode of the other TV.

Press and hold the power/eject button for 5 seconds when it's hooked up to TV number 2. This will set it back to factory. Then it will pick up the settings it needs from the TV.