Updated Drivers?
I don't think standard DVI supports resolution over 1080p. You have to get a display port to dual link dvi adapter or something like that $$$. Or if the monitor supports display port, just use a display port cable, it will be much cheaper.
Does your screen have a displayport in? If so you'll have to use the Macs Displayport/minidisplayport to your screens displayport/mini displayport.
The hdmi will probably have the same issue. I would try the displayport. Your Mac should have a thunderbolt which is equivalent to displayport out.Yeah the screen does have displayport aswell as 2x hdmi.