I have a Samsung LED Full HD (1080p) TV. I connected it using a HDMI Cable (very cheap one, i asked on playstation forum and in Samsung and they asked me to change cable and buy a new Sony HDMI Cable). When I connect My ps3 it asked a new HDMI device has been detected or some thing like that, I followed On-Screen Instructions using Manual. Then the resoultion come 720X576. I went in display setting and the resolution was 576p i checked all and also each one of them (1080p, 1080i, and 720p). I also think its cable as it is not branded and i got it for 3$.
PS3 - 250GB slim
TV- Samsung UA40C5000

Cable - Unknown