Recently I upgraded to the latest Linux Mint. Afterword, I had continual trouble with the Banshee Music Player freezing when I went to re-scan my music collection. I began an Internet search to try to solve this. I did all the suggestions, but nothing worked.
I refuse to use Rhythmbox because it does not have an equalizer built it. You have to install a third-party EQ. And good luck finding a Ubuntu deb file.
It was then that I decided to try the Clementine Music Player. After selecting my music folder under Preferences > Music Library, I went to tools and clicked “Do a full library rescan.” It scanned all my music file and was done fairly quickly. I was impressed.
The other thing I like about the Clementine Music Player is that it comes with a 10 band equalizer built it. You will find it under tools. I still like the interface in Banshee better, but too many music files make it unworkable. It literally takes up to two minutes just to appear. And then freezes when I navigate around.
So if you have problems with Banshee, try the Clementine Music Player, it is in the Linux Mint repositories.