Pixelation

We have been having pixelation problems for more than a year.  Technicians have been out,  and we have switched out cable boxes, all to no avail.  The problem had been almost exclusively on NBC in HD, but recently we are getting it in On Demand shows as well, at a level that makes the programs unwatchable.  

Advice?