WMP (for short) only can decode so much. Try VLC Player next.
As to Youtube, they have their own "transcoders" so try other encodings.
Bob
I have made a 16:9 video on samsung SMX-F50SP camera. When I play it in intelli all is fine and it is reproduced as 16:9, however, when I play that very same video in Windows player or upload it on youtube the video is played as 4:3 format and picture is narrowed (deformed). I don't know why that happens and I need help in solving that matter. Thank you!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic