Eso es un problema de la caché de WMP, y se soluciona borrando la caché. Para ello, abrimos el explorador y vamos hasta c:/Documents and Settings/All Users/Datos de programa/Microsoft/Media Index y borramos el archivo wmplibrary_v_0_12.db y la próxima vez que ejecutemos WMP se regenerará la caché.