do you know if it is possible to fix something in the export parameters (in Ae or Me) to prevent this slight black outline from forming around the white letters?
Try ticking the QuickTime scene preferred setting in the color profile options in the comp. Something like that. Red is always a hard color to export as well, at least in my experience.