- Close Banshee.
- Backup your
~/.config/banshee-1/banshee.db
(copy it, do not move or rename it). - Execute the following command:
sqlite3 ~/.config/banshee-1/banshee.db "update coretracks set LastSyncedStamp = 0 where PrimarySourceID=1"
- Start Banshee. It should now update your folder and file names. It takes quite a long time, depending on how many files you have. You can see how it's working in the bottom left corner.
The above steps come from http://askubuntu.com/a/48490/107558