You probably made your problem 20x worse by installing all of those random dvd player programs into your system.

Most programs that install their own codecs never uninstall or remove them afterwards, so you most likely have a dozen or so random mpeg2 codecs in your system that are all conflicting.

You can try using a registry cleaner, like regcleaner or ccleaner, but i would recommend doing a fresh install of windows altogether.