Might sound obvious, but have you tried reinstalling the graphics drivers? That controls audio over HDMI so maybe something iffy there causing this?
EDIT - Make sure you reboot after the uninstall of the drivers, and reboot again after you install the drivers. Will help minimize conflicts with active processes and the likes.