The first thing is of course, which headphones?
Second, what settings do you have in BIOS? Check it, and you could try updating BIOS.
Third, do you have SPDIF connected? You could try disconnecting it. SPDIF can contradict with HDMI, leading to problems if you have both connected.
Could you send some screenshots?