You might also try setting the TV as the "primary" monitor, so that the laptop screen is not used. Some video cards can't push full resolution on two monitors at once.
How to do that would depend on the make of the card, and the version of the drivers installed. Those settings are in all kinds of crazy places.
