IT might be that your publish settings aren't...set.

The higher the quality, the bigger the file though. So, go to your publish settings and change the quality to...really high. It also depends on what kind of file your trying to export it to, but if your just testing the movie and it's blocky, that is a weird problem and shouldn't be happening.

So, mess with your publish settings and see if that helps.