Got it! I deleted the local WMP database and let it re-index.
http://support.microsoft.com/kb/925718