What encoder did you use?
I'm no expert in the finer details of MPEG encoding, but according to Bitrate viewer you've used a zigzag block scan order with interlaced frames - I believe you should only use zigzag when encoding with progressive frames.
But that's just a random guess!