I had the same problem when I bought an Asus 27" Led. Tried for 3 days to get it to full screen with my XFX HD 5870's in crossfire. I took it back and got an HP 27" Led and it worked fine out of the box.
It may be the HDMI Port. What monitor are you using and how long have you had it?