I literally tried everything, from changing HDMI cables to changing TVs to resetting the PS3. But the PS3 still is stuck on 576p. Please can anyone suggest any possible way to fix this, it was fine before I don't know what happened to it. I just had a pause of 1 month from gaming and this occurred.
(When I was done resetting the PS3, the message "Mode Not Supported" appeared but it disappeared itself and the PS3 booted at 576p)
I think this is the TV: http://www.samsung.com/au/support/model/PS50C6500TFXXY (Mine was from Singapore)
Also, the HDMI cables I used were the ones that worked previously, and even if I suspect the cables to be faulty, two of them can't be faulty. And two TVs can't be either, so I can't seem to find a solution.
I tried options 2 and 5 from Safe Mode. The PS3 still booted on 576p.