I would also turn OFF “Control for HDMI” in the PS3 Settings > System Settings in case that’s the cause.
Also whenever you’re un-plugging and plugging a HDMI Cable always make sure the TV is OFF …
plug the HDMI cable in, then Switch the TV back on.
Out of curiosity, your TV has 4 HMDI Inputs … have you used them all up ?