Are you using the GPU/HDMI on the motherboard itself or via a stand-alone video card (a.k.a. GPU)? If a stand-alone video card/GPU, what make and model are you using?
Last, are you using the latest drivers from either ati.com or nvidia.com, including having the HDMI drivers installed?