I'm using RADEOM 9200 and never had any similar problems; infact, I think their TV out support is superior to the one NVIDIA is presenting.
Recently, I've upgrade my drivers and the resaults are even better.
Try upgrading your drivers and tell me if something has changed.
[Ocp!]