Oh, I thought you meant that it was a limitation of the screen. That's a relief, then. I have currently had a 22" LG for a few years, it might be time to get a new screen!
HDMI 1.3 supports this resolution and there are numerous sources that indicate that the HD4000 will not drive a 2560x1440 resolution over a DVI port. Also, me and everyone else with a Dual link DVI port and HD4000 will tell you that it flatly doesn't work.
That ebay listing indicates that GTX 4xx's and 5xx's are supported. I would suspect yours will be fine.