I would suggest getting a booster so that the signal is stronger for all TVs.
I have had the same problem with TVs and I out it down to different chipsets in different TVs. I have had a new TV not work as you describe, take it back to the store, get a different make and get a perfect picture. That's the only thing I can think of. I'm sure there is a better explanation coming from someone who actually knows though.