I face this problem before. U must use Category 2 HDMI cable (High Speed) for ur PS3, not Category 1 HDMI cable (Standard).

C&P from Wikipedia [http://en.wikipedia.org/wiki/HDMI#Cables]

Cables

Although no maximum length for an HDMI cable is specified, signal attenuation—dependent on the cable's construction quality and conducting materials—limits usable lengths in practice.[57] HDMI 1.3 defines two cable categories: Category 1-certified cables, which have been tested at 74.5 MHz (which would include resolutions such as 720p60 and 1080i60), and Category 2-certified cables, which have been tested at 340 MHz (which would include resolutions such as 1080p60 and 2160p30).[54][58][59] Category 1 HDMI cables are to be marketed as "Standard" and Category 2 HDMI cables as "High Speed".[1] This labeling guideline for HDMI cables went into effect on October 17, 2008.[60][61] Category 1 and 2 cables can either meet the required parameter specifications for interpair skew, far-end crosstalk, attenuation, and differential impedance, or they can meet the required nonequalized/equalized eye diagram requirements.[58] A cable of about 5 meters (16 ft.) can be manufactured to Category 1 specifications easily and inexpensively by using 28 AWG (0.081 mm²) conductors.[57] With better quality construction and materials, including 24 AWG (0.205 mm²) conductors, an HDMI cable can reach lengths of up to 15 meters (49 ft.).[57] Many HDMI cables under 5 meters of length that were made before the HDMI 1.3 specification can work as Category 2 cables, but only Category 2-tested cables are guaranteed to work.[62]