えっ、いろんな曲に触れてもらうための仕様だったんじゃないの。
Amazon Music Primeの購入楽曲シャッフル問題「現在は解消」 - AV Watch
https://av.watch.impress.co.jp/docs/news/1456367.html