Hope the solution is working?
Seriously though, don't be afraid of 3rd party decoder packs. They're far more useful and work better than whatever versions Microsoft deigns to ship with WMP - there are some formats you'll never play without 3rd parties.
Just stick with a reputable one - FFDShow works for me or the
Defiler Pack also has an excellent reputation (just uninstall divx etc first).