One thing that jumps out is that your movie files seem to have the VLC icon, which makes me thing that VLC is being used for the file type association for video files? Did you transcode the files using VLC?
Regarding the black outlines, did you render the footage out with an alpha channel? Did you choose premultiplied or straight? It looks like the wrong file interpretation has been used for the Alpha channel. You can change this by selecting the movie in the Project panel, right click on it and choose File > Interpret Footage > Main. In here try changning the Alpha channel interpretation to Premultiplied, choosing black as the color. Let me know if that helps?