Then it's obviously an issue with your TV setup, no reason to look elsewhere or blame the console or cables. For some reason, audio output got disabled for this HDMI port/device id combination.
I would try using a different HDMI port and if that does not work, try a factory reset as explained...