Flickering Static when Connecting Macbook Pro to LED TV
I cannot comment your question, but maybe you can narrow the problem down by using gfxCardStatus to force the macbook to use either internal or discrete video card. I'm thinking it may be a problem with either.

Also, can you get rid of the flickering by forcing the plugs a bit in any direction with your fingers?