Open \Local Settings\Application Data\Microsoft\Media Player and delete all the files with .wmdb extensions.