Reinstalling did not solve the problem.

Neither WMP 9 nor WMP 10 would play any media files.

I also tried changing file associations via mplayer.exe to no effect.

I'm using Winamp 5.3 with the modern Single GUI theme which is a good substitute.