[meowmoo]

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?

Native music.db on the chromebox hdd, Music on a NAS
Album order is "year"
Song order is "tracks"

If you need any more info/data, your welcome