Library hangs on to old files

My notebook's music library had three locations:

1. c:\users\public\music
2. c:\users\me\music
3. \\server\music

That last one is on a Windows Home Server. I decided to remove the server's music folder from the notebook's music library because I only wanted the files that are on the notebook to be displayed in the music library.

The problem is that Zune, Media Center and Windows Media Player 12 all still show files from the server's music folder. I verified that the server's music folder is no longer listed as a location in the notebook's music library. I've also rebooted the notebook.

Does anyone know how to stop this from happening?

I suppose there isn't a way to force each one of them to update their index?

Thank you for your help. I left the notebook on all night, and at some point the library's index updated itself. The "extra" files are no longer there.