For resolutions greater than 1920x1080 you need to make sure you are using a dual-link dvi port and cable. Check your video card manual to verify the port is dual link and then use this image to check your cable.
http://www.deltapage.com/product_images/uploaded_images/7801.dvid.gif