Zur Not kannst du auch kurzzeitig auf einen anderen Player, wie z. B. den schon oben verlinkten WinAmp, ausweichen. Das Programm arbeitet mit integrierten Plug-Ins, ist also von Windows-Abspielprogrammen vollkommen unabhängig (einzige Ausnahme sind glaub ich die Videos, die werden dann doch noch über Windows gestartet AFAIK).

Hast du es schon mit einem sog. MCI-Player versucht? Wenn dieser Player deine MP3s auch nicht abspielen kann, sind entweder deine Dateien kaputt (sehr unwahrscheinlich) oder das komplette Windows^^. Wenn es funktioniert, dann ist "nur" der Windows Media Player defekt. Wie gesagt: Die beste Alternative wäre wahrscheinlich WinAmp.