If OP would state on which channels he is experiencing the macroblocking, we could determine if it is caused by providers, Verizon, or something on his end.
The past couple of days, the pic quality has stablized. I noticed the noise on Nat Geo/Discovery mostly, but it's improved.