I did that, my TV still won't display anything from my PSTV. I'm out of ideas here, why my living room's TV won't display anything from my PSTV but every other TV will.
If the same system and HDMI will work in other rooms in the house it's a fair assumption that the problem lies with the TV. Try powercycling the TV set (unplug it wait ~30 seconds hit the power button BEFORE plugging it back in to flush it and then plug it back in) do the same on the PSTV.
My PSTV will occasionally not output to my TV after sleep mode and need me to hard reboot it but it works after turning it off and on again.