It is the conversion. Do you convert the video in 320x240 MP4?
'cause if you don't and watch it, it WILL look correct, but when you go to sync, the Zune Marketplace is convert it and compress it to the format mentioned above. That requires extreme amounts of algorythms which will make any movie look somewhat pixelated on any media device - including Zune and iPod and PSP
