This is fairly normal on digital sets as they try and convert the analogue signal to digital. You can fix this by adding a inexpensive line doubler like the Divio from the satellite. You will notice on HDTV satellite broadcasts this is not present. That is because it is digital from the outset.
You will also get used to it over time. I have on my digital set. It is much worst on larger screens than smaller sets.
You will also get used to it over time. I have on my digital set. It is much worst on larger screens than smaller sets.