Just a wild suggestion. Find the K-Lite Codec Pack in "Program Files" and copy it bodily into another partition, or to DVD or whatever, then when you have reinstalled Windoze, copy it back. It just might work. Even if you have to reset it up, it may find the settings.
Oddly enough, I have always accepted the defaults, and have never had a problem. Oh well.
Jim