My guess would be that the codec packs created the mess. They are vicious - see Link Removed. I suggest you uninstall them - use the Revo uninstaller, advanced option to get rid of all reg entries and files.
VLC can play those videos because it has a large selection of codecs built in.