TaiichiroKさん、ありがとうございます。
アルバムのソート (並び替え) を行った場合、見出しの出しようのない並び順になることがあり、当然ですが、その場合は見出しは出ません。たとえばAlbum View上部のツールバーで「アルバム/グループのソート」をクリックすると、いちばん上のRandomでソートすることになり、そうすると見出しは出ません。
お試しになったクエリでどのようにアルバムがソートされているかはすみませんが確認していないのですが、ソート順を変えると見出しがでないことはあります。
ここでご指摘をいただいているのは、そういうソート順などを変えていなくても、見出しが出る場合と出ない場合がある、ということだと理解しています。またソート順によって見出しが出ないのは最初期からそういう動作になっていて、この5.1.6からそうなったというご指摘とも符合しません。
せっかく書いていただいたのに、あまり良い返信でなくすみません。もしなにかまたお気づきのことがあれば、お知らせいただけると助かります。