Does changing the screen resolution for the TV display in the display properties do nothing?
Right Click on desktop -> Screen Resolution
Chose the TV, change resolution
If that doesn't help, try the Advanced settings button on the same screen, choose the TV and set the refresh rate up/down a little. (Careful, don't push it up too much)