Eu tive um problema semelhante há algum tempo.
Por algum motivo, parece acontecer sempre que você classifica os álbuns em ordem decrescente.
O que consertou isso para mim foi ir para a visão geral do álbum (a grade com todas as capas) e, em seguida, selecionar
View -> Sort Albums -> Ascending.
Depois disso, a ordem de reprodução nos álbuns individuais voltou ao normal.
Espero que isso funcione para você também.
