Yes, it definitely sounds like a compression issue. For final renders, always go full-size, uncompressed frames. You might even want to render the movie as still image sequence instead of AVI, then bring the stills into your video editor. Any compression should be done from the video editor. Play around with the dpi as well to get a good mix between quality and speed of rendering.