Do you have a picture of the problem? I've also struggled with HDMI outputs for my monitors and now I stick with just using DVI outputs.
I'll try a screenshot, actually. That will tell me really fast whether or not it's my graphics card. I'll also take a picture of it too.