Youtube uploading mishaps

[Rainbow]

Basically, whenever I upload MP4's or WMV's (did not try anything else) I get distortion as shown in:

Fontainebleau August 2012

For example when you see the first snail. This only happens on youtube, nothing wrong with the video itself. I tried a lot of render settings used on GTAS but they all give me this crap on Youtube. If you look closely you can see it in Simon's best of aswell. How do I fix this or are there any good render settings that never fuck up?

[A maid]

For example when you see the first snail.

It's an 8 minutes long video, do you expect us to patiently search and find a small creature like that?

[Rainbow]

For example when you see the first snail.

It's an 8 minutes long video, do you expect us to patiently search and find a small creature like that?

It's 10 seconds in and fills half of the frame you ass.

[A maid]

For example when you see the first snail.

It's an 8 minutes long video, do you expect us to patiently search and find a small creature like that?

It's 10 seconds in and fills half of the frame you ass.

When I have to search for something I just click on random parts in the video as soon as it plays.