I rarely use WMP. But if I were I'd read
http://zachd.com/pss/pss.html
and look for the words CACHE and then CORRUPTION then try the fixes for each issue.
Bob