If all these steps suggested above doesnt work close WMP12 stop all running services and try to open : "C:\Users"Your Username" \AppData\Local\Microsoft\Media Player" and delete all the contained files (maybe copy them to another folder for a backup).
Afterwards open WMP 12 press F3 and the library index works how it is supposed to!