Ps3 not supported


Im having a problem with my stupid new samsung 32 inch TV, i plug my ps3 with an HDMI cable and it kept on signaling "mode not supported" then i read ur answer and i did press the on button and kept on holding it for 5 secs till the beep. After what i did the tv keeps on signaling " searching for signals" what should i do ?? I even bought a new HDMI cable and still the same thing happens. I tried it on other tvs it worked fine but on this stupid tv its driving me crazy!! Ughhh!