What brand of adaptor are you using? I've seen reports of this happening with the Moshi adaptors that Apple resells. Another new DVI cable will help narrow down possibilities, but theoretically this is impossible because DVI is a digital standard; if flaws in the cable, adaptor, etc. are corrupting the data sent to the TV the connection simply won't work, unlike VGA displays where you can have displays tinted red, green, blue, yellow, cyan or magenta because color pins have been severed.
I'm convinced that there's a firmware issue with the Thunderbolt controller chipset that Apple uses. This should be brought to their attention, but I'm not sure how one would accomplish that.
And the information you provided about your thunderbolt chipset is... interesting. Just so we're on the same page, this is the page I want you to check;
Image
(I don't have any Thunderbolt hardware because I'm using an early 2010 MBP, so I can't test this issue myself.)