I got fios 2 weeks ago. The picture is amazing. But when I watch the premium channels on demand like hbo and stars the picture pixelates. The picture looks like it scrambles but the movie don't freeze I guess that's pixelating. It's only when watching demand not on any other channel.
If you are having an issue with your Verizon service, you can use the Verizon Troubleshooter to fix and report issues with your Verizon Phone, FiOS TV, or Internet Service. You can also schedule a repair. Here is the link: http://www.verizon.com/repair
I get this too on fasting moving camera cuts or scenes. ITs petty annoying and the sad thing is, it did not do this nearly as much with comcast. The thing that annoys me is my friends that have fios say they never see this but I see it a lot