Hai provato a disinstallare e a reinstallare WMP?
Magari controllando la presenza di eventuali patch su WindowsUpdate?
Magari utilizzando una versione precedente?