Pixellation is most often an artifact of insufficient playback horsepower for proper decoding, or similarly, excessive bitrate. In either case it is due to the playback mechanism not being able to keep up with the data rate, and dropping the overflowing data, resulting in sharp edged rectangular defects of random coloration.
It is sometimes caused by a dirty lens or faulty transport mechanism in a dvd player.
Some pornographic video material uses an intentional pixellation effect to mask "the naughty bits".
This effect is referred to as blocking by television technicians, in that context it is caused by high incidence of errors in a digital signal.
I tend to think of blocking as the result of low bitrate, where macroblocks (8x8 blocks of pixels, AFAIK) become uniformly colored, typically with the average color for the block.