Still Passionate and Confused

Interference will tend to produce blocks with entirely empty content, which generally turn up as bright green squares. If you're seeing those, you have a transmission problem. Excessive pixellation is generally an artifact caused by the bitrates being too low, and changing the box is very unlikely to help. Whinging at the provider may work, but I wouldn't hold your breath...