"Mode not supported" means that the TV will not support the resolution the PS3 is trying to output at. If it was working fine before, I suggest you replace your HDMI cable. That is the simplest and cheapest solution, and seems the most likely failure in your setup.