Comment 2 for bug 879854

I had similar experiences:
I had symlink to a dir, so naturally the songs were included twice.
Removed symlink, rescanned collection -> I still had double entries in exaile, just that half of the files were not playable (missing).
Rescan collection did not help.

Close exaile, logout, restart autofs (collection in NAS), start exaile, rescan -> now the extra files were gone from the library.