iTunesでアーティスト名が英字の方が、ブラウズ画面のアルファベットのところと日本語のところの2個所にいたので、どうしたもんだろうとしばらく思っていたのですが、よく見ると最近iTunes Storeで購入したもの限定だったようなんですね。
(例えば、AnnekeiならアルファベットのAのところとア行、AIR JAZZならAのところとア行のAnnekeiの後ろのところにいた)
それで、ふと曲のプロパティを開いてみたのですが、何と「並べ替え」タグなるものがあるじゃないですか!AIR JAZZのVol.12にはしっかり「えあ じゃず」って書いてあるし。で、同じアーティスト名だけど並べ替えに未記入だとアルファベット順にしかならないので、Aとア行の両方にいたことになったみたいです。なので、未記入だったものに並べ替えの項目を全部入力(あるいは全部削除)したらこの問題は無事解決しました。