Comment 17 for bug 103994

Valentin, which version are you using?

Also, from bug 144173, there is a suggestion to fill in the track metadata (i.e. "Track Count"). Can someone show a screenshot or use exiftool to show the metadata from some of the incorrectly sorted tracks?

Also, can anyone try backing up/moving their database (~/.config/banshee-1/banshee.db) and importing your music again? This kind of problem seems to happen with a corrupted database. *Please*, do not delete your database; we can probably fix the problem if it does seem to be corrupt. I just want to help determine if the problem is with Banshee or the database.