The reason for this is that older TV sets required lower input strength to work. With the modern LED TVs set it's not the case. They require stronger input signals. Thus, switching to an HD set-top box will most probably rectify the problem.
How Often Should You Replace Your Tv?