Try this :
Ensure the app is closed and the WWAHost.exe process (Microsoft WWA Host) is not running
Go to folder
C:\Users\<username>\AppData\Local\Packages\Microsoft.ZuneMusic_[random string/hash]\LocalState\Database
Rename (or delete) the folder, and the database will be rebuilt on the next program run.
(source)