While usually all I need is to set the audio to HDMI, the TV needs to be on the non-DVI audio HDMI port (varies with TV) as well as everything being perfect on the PC.

There is no one issue/cause I've uncovered. I fixed 20 machines and had 20 different issues.

This is where I think your machine's maker needs to do their job.