You could also be having this problem because there are some codecs that use the RGB color space and some (such as the uncompressed codec) that uses the YUV color space. Try rendering the AVI file to a RGB codec such as None or Animation and see if the problem goes away. Look to see what codec...