Just a guess but having more than one version of a codec can cause a conflict. KLite is an excellent codecpack so unstall all other's including DIVX. The KLite install give's the option of Media Player Classic (is that how you got it or do you have two) and GSpot which examine's your avi and will tell you which codec was used and if you have it. What version of KLite, Full and Mega should play any avi, so should VLC? WMP isn't very good, VLC or MPC are. I'd almost uninstall them all and start over.
asf files can be a real pain.. it's just a container for a variety of weird codecs. M2S4 is quite common.. vlc should play that. If it's been made by a mini-dv camera the best place to start is usually the manufacturers site.. if it's from somewhere else it could be a wrapper for some malware and doesn't have a proper index.. only 19 seconds for that filesize is very very suspicious.
Try gspot on it and see what it's really made of.
vc-1 is I believe a M$ patent HDcodec .. cccpcodecpack should have something to deal with it.. I would try x264 .. but it's a bad file by the looks of all those MB's of bad data at the end.