Hello,
I had a similar problem with that card on my Samsung LCD TV under linux (only it wouldn't do 1920x1080, only 1600x1200) - It turns out it wasn't acquiring the EDID of the monitor correctly, and thus couldn't see what the TV was capable of.
Believe it or not, the solution was to replace the cable with a fatass version. I assume the SDA/SCL lines weren't connected in the thinner version (or the lead was too noisy) - It's worth a shot!
Otherwise, maybe there's a way to manually enter the display timings?