[Gracus]

I just try with with kodi set as artists sort by name, albums sort by year and songs sort by tracks

Got the same result than the OP (I even got once playback starting with second album instead of the first one)

That's odd
I guess I need to look more closely

I was using SQLite db, are you both using MySQL by any chance?

All my content is local (HDD in my computer)

So it use the native music db from kodi

If you need more info (folder structure, a copy of my music.db file, a debug log, ...) , feel free to ask